數據結構之快速排序（算法思想、基礎算法實現）及其優化：隨機化快排（重點）

快排的思想是這樣的： 如果要排序數組中下標從 p 到 r 之間的一組數據，我們選擇 p 到 r 之間的任意一個數據作爲 pivot（分區點）。 遍歷 p 到 r 之間的數據，將小於 pivot 的放到左邊，將大於 pivot 的放到右邊，將 pivot 放到中間。經過這一步驟之後，數組 p 到 r 之間的數據就被分成了三個部分，前面 p 到 q-1 之間都是小於pivot 的，中間是 pivot，

>>阅读原文<<