排序算法（五）——快速排序

基本思想 快速排序也是基於分治算法得。步驟如下： （1）選擇一個基準元素，通常選擇第一個元素或者最後一個元素； （2）通過一趟排序講待排序的記錄分割成獨立的兩部分，其中一部分記錄的元素值均比基準元素值小。另一部分記錄的元素值比基準值大； （3）此時基準元素在其排好序後的正確位置； （4）然後分別對這兩部分記錄用同樣的方法繼續進行排序，直到整個序列有序。 上圖中，演示的是第一輪快速排序的過程，首先將

>>阅读原文<<