快速排序的幾個優化

快排代碼的第一句即是選取基準點，此後數據的移動根據這個基準點的大小進行調整，若是基準點選取的很差，將會致使快排的效率低下，通過測試，普通的快排算法針對（1）近乎有序的數列；（2）含有大量重複數據的數列；這兩種狀況時效率將會變得很是低，針對這些狀況，通過適當的優化可使快排達到很高的效率。算法 1.三數取中法和隨機交換法 快排將選取的基準點通過調整放到合適的位置，以後將這個基準點左右兩邊的區間分別遞歸

>>阅读原文<<