归并排序是稳定算法(也就是说, 在值相等的情况下, 它们两个的顺序保持不变), 归并排序时, 在要将两个分开的数据合起来的时候, 要注意, 它选择开辟一个新的空间, 然后实现 快排思想:排序数据下标从a-p, 那么选择a-p之间的任意数据作为分区点, 将小于分区点的值放到左边, 大于分区点的值放到右边快排的最坏情况时间复杂度是n^2, 最好是n, 平均是n*log(n)快排的具体思想: 每一次分区也就是调用patition方法, 就确定一个数据的具***置, 在它的左边都是比它小的, 在它的右边都是比她大的 关键代码: int partition(vector<int> &a...