2.归并排序
2017-12-25 本文已影响0人
金克拉拉拉拉
归并排序
1.将一个数列从中间递归拆分成单个元素
.将一个数列从中间递归拆分成单个元素2.将每两个元素 组合到一起
3.将相邻的两个集合利用 left 和 right 两个下标 比较左右排序
得到4个为最小单位的排序后的集合4.将4个元素的集合 合并到一起 采取相同的方式
5.以此类推,归并排序合并直到排序完成
1.将一个数列从中间递归拆分成单个元素
.将一个数列从中间递归拆分成单个元素2.将每两个元素 组合到一起
3.将相邻的两个集合利用 left 和 right 两个下标 比较左右排序
得到4个为最小单位的排序后的集合4.将4个元素的集合 合并到一起 采取相同的方式
5.以此类推,归并排序合并直到排序完成