排序

排序 标签下共有 1 篇文章

排序

• bwangel • Algo 排序

归并排序

思路

  • mergeSortC 对数组的子数组进行排序，当 len(子数组) == 1 的时候，这个数组就是有序的，此时就是递归出口
  • merge 对有序的子数组进行合并。 0. left, right 两个子数组内部的元素是有序的
    1. 就像交换需要创建 tmp 变量。merge 时 先创建 tmp 数组
    2. 将 left, right 两个子数组的元素 有序 放入 tmp 中
    3. 将子数组中剩余的部 …