經典算法之快排

快排算法的基本步驟：          1 .從數列中挑出一個元素，稱爲 「基準」（pivot）， 2. 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面（相同的數可以到任一邊）。在這個分區退出之後，該基準就處於數列的中間位置。這個稱爲分區（partition）操作。 3. 遞歸地（recursive）把小於基準值元素的子數列和大於基準值元素的子數列排序。 遞歸

>>阅读原文<<