2.归并排序

2017-12-25  本文已影响0人  金克拉拉拉拉

归并排序

1.将一个数列从中间递归拆分成单个元素

.将一个数列从中间递归拆分成单个元素

2.将每两个元素 组合到一起

3.将相邻的两个集合利用 left 和 right 两个下标 比较左右排序

得到4个为最小单位的排序后的集合

4.将4个元素的集合 合并到一起 采取相同的方式

5.以此类推,归并排序合并直到排序完成

上一篇 下一篇

猜你喜欢

热点阅读