1.归并排序算法

1.将序列中带排序数字分为若干组,每个数字分为一组
2.将若干组两两合并,保证合并后的组是有序的
3.重复第二步操作指导只剩下一组,排序完成。
比如对如下数组排序:
image.png
第一步:
image.png
第二步:
image.png
第三步:
image.png
代码实现如下:
image.png


reallife
5 声望538 粉丝

less is more!