通俗理解快排算法

快排是一種排序算法，是冒泡算法的一個優化。 快排的思想也比較簡單，對於一個數據長度大於1的數組，隨機找出其中一個元素來作爲基準元素，然後再遍歷一遍該數組，同時將每個元素與基準元素進行比較，如果某元素的值大於基準元素則把該元素放在基準元素的右邊，反之如果某元素的值小於基準元素則把該元素放在基準元素的左邊，這樣遍歷一遍下來基準元素左邊的元素都小於基準元素，基準元素右邊的元素都大於基準元素。接下來再依次

>>阅读原文<<