摘要: 归并排序的步骤如下: 思想:将数组分成两部分,两部分都是有序的时候,把两个数组合并。合并的方法就是双指针,i 指向左边的数组,j 指向右边的数组,比较 L[i] 和 R[j] 的大小,将其填入原数组,并且将 i 或 j 往后移。 步骤: 1.将数组分成两部分,直到其中只包含一个元素 2.当数组只包含 阅读全文
posted @ 2020-04-24 19:38 jenningszheng 阅读(182) 评论(0) 推荐(0) 编辑