1. 归并排序算法
1. 将序列中带排序数字分为若干组,每个数字分为一组
2. 将若干组两两合并,保障合并后的组是有序的
3. 反复第二步操作领导只剩下一组,排序实现。
比方对如下数组排序:
第一步:
第二步:
第三步:
代码实现如下:
1. 将序列中带排序数字分为若干组,每个数字分为一组
2. 将若干组两两合并,保障合并后的组是有序的
3. 反复第二步操作领导只剩下一组,排序实现。
比方对如下数组排序:
第一步:
第二步:
第三步:
代码实现如下: