排序問題-快速排序

快速排序是在已知的排序算法中排序速度最快的，它的時間複雜度是O(NlogN)，之因此特別快，只要是因爲內部循環很是的精煉而且高度優化。和歸併排序相似，快排也是基於分治的遞歸算法，將一個序列S快拍分爲四步：算法 1.若是S中只有1個或者0個元素，則結束排序測試 2.在S中選取一個元素v做爲快排使用的「樞軸」；優化 3.將S中除去樞軸v的元素分紅兩個分別大於樞軸和小於數軸的不相交的序列；ui 4.分別

>>阅读原文<<