遞歸算法之快速排序法

快速排序算法的所用的方法是左右掃描法：當拿到一排無序的數列時，快速排序採起的方法是先找一個樞軸（即一箇中間值，固然這個值不必定恰好就是這組數的中值）採用左右交替掃描法進行排序。ios 左右交替掃描法是：首先從右往左掃描這組值，把每個值都與樞軸比較，若是大於等於樞軸就繼續向左掃描，一旦小於樞軸就把這個值和樞軸交換，由於產生交換，這時就要從左往右開始掃描了，若是值小於樞軸就繼續往右掃描，一旦大於等於樞

>>阅读原文<<