快速排序

快速排序
把左边都是较小的数,右边都是较大的数,再递归排序左右两边的数
时间复杂度O(nlog(n))
空间复杂度O(n)

第一种方法:指针移动过程中,第一个数参与交换

第一步:从右边开始移动后指针和第一个数比较大小,如果比第一个数小那么做交换,后指针停止;
第二步:从左边开始移[……]

全文阅读