3.2 交換排序算法之快速排序

1、快速排序（Quick_sort） 基本思想： 選擇一個基準元素（通常選擇第一個元素或者最後一個元素） 通過一趟排序將待排序的數據表劃分成兩部分，劃分的標準：使得左邊部分的元素值均比基準元素小，右邊的部分都比基準元素值大 此時基準元素恰在其最終的正確位置 然後只需對這兩個部分數據表繼續使用快速排序進行排序，直至整個數據表有序 具體的劃分算法詳細敘述一下： 選擇好基準元素（此處選擇第一個元素），挖

>>阅读原文<<