數據結構與算法之排序（下）

快速排序 快速排序在算法的實現上與歸併排序有點類似，因爲他們都採用了分而治之的思想，一想到分治我們又想到遞歸。快排時我們會隨機選取一個元素作爲主元，然後根據這個主元我們可以將剩下的數據分成兩堆，一堆比主元小，一堆比主元大，然後就開始對這兩堆進行遞歸的治。 我們來看看他的僞碼描述 當我們學習歸併排序時每次分治都是從中間劈開分的，所以快排時我們也應該遵循這樣的原則，否則會出現下面的情況 如果這個序列已

>>阅读原文<<