【數據結構與算法】 ---快速排序

快速排序流程： 1.從數列中挑出一個基準值 2.將所有比基準值小的擺放在基準前面，所有比基準值大的擺在後面(相同的數可以放到任一邊）；在這個分區退出之後，該基準就處於數列的中間位置。 3.遞歸地把「基準值前面的子數列」和「基準值後面的子數列」進行排序。   下面以數列a={30,40,60,10,20,50}爲例，演示它的快速排序過程(如下圖)。 上圖只是給出了第1趟快速排序的流程。在第1趟中，設

>>阅读原文<<