快速排序算法到底有多快？

速排序算法是最流行的排序算法，因爲有充足的理由，在大多數情況下，快速排序都是最快的，執行時間爲 O(NlogN) 級（這只是對內部排序或者說隨機存儲器內的排序而言，對於在磁盤文件中的數據進行的排序，其他的排序算法可能更好）。快速排序本質上通過一個數組劃分爲兩個子數組，然後遞歸地調用自身爲每一個子數組進行快速排序來實現的，即算法分爲三步： 1 把數組或者子數組劃分爲左邊（較小的關鍵字）的一組和右邊（

>>阅读原文<<