10 分鐘看懂快速排序

思路 分區：從待排區域任選一個元素 pivot，大於它放到前面，小於它放到後面。最後會發現 pivot 所在就是有序序列中的位置。 遞歸：以 pivot 爲分界，對左右兩邊進行一樣的分區操做 遞推公式：quick_sort(p...q)=quick_sort(quick_sort(p...r) ; quick_sort(i+1...q)) 終止條件：p>=q，該分區只剩下一個元素 時間複雜度： 最

>>阅读原文<<