快速排序是另一個分而治之排序算法。歸併排序的重點在於合併，快速排序的重點在於分

快速排序是另一個分而治之排序算法。歸併排序的重點在於合併，快速排序的重點在於分。 那麼如何分呢？重點在於尋找軸點軸點需要滿足的條件：其左側元素都比其小，右側元素都要比其大。 對於一個數組，起始爲lo，結束爲hi，軸點爲pivot。通過每次選取不同的軸點，將軸點移動至某一位置，使得滿足此條件：其左側元素都比其小，右側元素都要比其大。 如下圖：        

>>阅读原文<<