程序員必知8大排序3大查找（二）

6、快速排序 （1）基本思想：選擇一個基準元素,通常選擇第一個元素或者最後一個元素,通過一趟掃描，將待排序列分成兩部分,一部分比基準元素小,一部分大於等於基準元素,此時基準元素在其排好序後的正確位置,然後再用同樣的方法遞歸地排序劃分的兩部分。 （2）實例： 上圖中將待排序列分成兩部分,一部分比基準元素小,一部分大於基準元素,然後對這兩部分重複上圖的求解過程。 （這只是快速排序的一種實現方式，個人認

>>阅读原文<<