QuickSort快速排序詳細分析

QuickSort快速排序詳細分析 C.A.R.Hoare發明的快速排序雖然使用了大致相同的思想（這就是爲什麼我們首先介紹中值排序），但事實上確實比中值排序簡單。 在快速排序中，我們不再尋找中值，而是通過某些策略（有時是隨機的，有時是最左的，有時是中間的）來選擇一個元素，這個元素將數組切分成了兩個子數組。快排包含兩步，如下圖所示。首先數組根據中樞值分成兩個數組，左子數組的元素都小於或者等於中樞值，

>>阅读原文<<