我最喜歡的快速排序算法之一

這是別人自學的，很厲害的，圖還畫的很好，註釋寫的也很詳細，太讚了！ 補充一點方便以後學習鞏固： 快速排序是另一個分而治之排序算法。歸併排序的重點在於合併，快速排序的重點在於分 對於一個數組，起始爲lo，結束爲hi，軸點爲pivot。通過每次選取不同的軸點，將軸點移動至某一位置，使得滿足下述條件。 那麼如何分呢？重點在於尋找軸點軸點需要滿足的條件：其左側元素都比其小，右側元素都要比其大 轉自：htt

>>阅读原文<<