1.归并排序算法

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

第一步:

第二步:

第三步:

代码实现如下: