006.交換排序—快速排序（Quick Sort）

基本思想： 1）選擇一個基準元素,通常選擇第一個元素或者最後一個元素, 2）通過一趟排序講待排序的記錄分割成獨立的兩部分，其中一部分記錄的元素值均比基準元素值小。另一部分記錄的 元素值比基準值大。 3）此時基準元素在其排好序後的正確位置 4）然後分別對這兩部分記錄用同樣的方法繼續進行排序，直到整個序列有序。 快速排序的示例： （a）一趟排序的過程： （b）排序的全過程 算法的實現：  遞歸實現：

>>阅读原文<<