算法導論 第7章 快速排序

算法導論 第7章 快速排序 快速排序 是一種最壞情況時間複雜度Θ(n2)，但平均時間複雜度Θ(nlgn)的排序算法，且Θ(nlgn)中隱含的常數因子非常小。它還能進行原址排序，佔用空間小，所以在實際應用中通常是最好的選擇。 算法 快速排序與歸併排序一樣也使用了分治思想： 分解：將數組A[p…r]劃分爲兩個子數組（可能爲空）：A[p…q-1]和A[q+1…r]，使A[p…q-1]中每個元素都小於等於

>>阅读原文<<