輕鬆理解快速排序【雲圖智聯】

毫無疑問，快速排序(quick sort)是最流行的排序算法，因爲有充足的理由，在大多數情況下，快速排序都是最快的，執行時間爲O(N*logN) 級。(這只是對內部排序或者說隨機存儲器內的排序而言，對於在磁盤文件中的數據進行的排序，其他的排序算法可能更好。) 快速排序算法本質上通過把一個數組劃分(patition)爲兩個子數組，然後遞歸地調用自身，將子數組劃分爲更細的子數組，爲每一個子數組進行快速

>>阅读原文<<