快速排序的原理

快速排序是一种非常高效的排序算法，可以说比归并排序还有优秀点，快速排序的优点是在原地进行的，时间复杂度为O(nlog n） 快速排序的是将要排序的部分成两部分比如我们找一个元素 作为轴值 ，这里假设是s 然后和下表从t开始的元素比较大小 如果开始a[i]<=a[j]则 j-- 如何 啊a[i]> a[j] 就交换他们的位置 继续比较大小移动的是i 当然这一切满足的条件都是在i<j下执行的 如果i>

>>阅读原文<<