647 Universe
Docs
排序
排序 标签下共有 1 篇文章
排序
2024年05月02日 / 11:39
• bwangel
•
Algo
排序
归并排序
思路
mergeSortC 对数组的子数组进行排序,当 len(子数组) == 1 的时候,这个数组就是有序的,此时就是递归出口
merge 对有序的子数组进行合并。 0. left, right 两个子数组内部的元素是有序的
就像交换需要创建 tmp 变量。merge 时 先创建 tmp 数组
将 left, right 两个子数组的元素
有序
放入 tmp 中
将子数组中剩余的部 …