cxc1357

摘要： 思路 先将原数组不断二分成两个部分 再把排好序的两部分向上合并为一个新的有序数组，最终的数组就是有序的 这里隐含着一个数学归纳法的证明 二分至最终两个数组只有一个元素时，它们本身就是有序的 从i-1层向上合并到 i 层，i 层是有序的 所以最终得到的数组是有序的 实现 mergeSort()：供用户 阅读全文

摘要： 思路 从数组中选择一个元素（如第一个元素），把它放到正确的位置上 对它前后两部分的数组不断重复这个过程，最终得到的数组就是有序的 实现 创建三个指针，l 指向第一个元素v，i 指向当前元素e，j 指向 <v 和 >v 的分界点 i 遍历到最后，交换 l 和 j ，整个数组分成 <v 和 >v 两部分 阅读全文