快速排序(來自:算法:C語言實現)

      快速排序算法是一種分治排序算法.它將數組劃分爲兩個部分,而後分別對兩個部分進行排序.咱們將看到,劃分的準確位置取決於輸入數組中元素的初始位置.關鍵在於劃分過程,它重排數組,使得如下三個條件成立:(i)對於某個i,a[i]在最終位置上 (ii)a[left],...,a[i-1]中的元素都比a[i]小 (iii)a[i+1],...a[right]中的元素都比a[i]大.咱們經過劃分來完

>>阅读原文<<