排序问题-快速排序

快速排序是在已知的排序算法中排序速度最快的，它的时间复杂度是O(NlogN)，之因此特别快，只要是因为内部循环很是的精炼而且高度优化。和归并排序相似，快排也是基于分治的递归算法，将一个序列S快拍分为四步：算法 1.若是S中只有1个或者0个元素，则结束排序测试 2.在S中选取一个元素v做为快排使用的“枢轴”；优化 3.将S中除去枢轴v的元素分红两个分别大于枢轴和小于数轴的不相交的序列；ui 4.分别

>>阅读原文<<