排序算法（七）

2. 交換排序—快速排序（Quick Sort）  基本思想： 1、選擇一個基準元素，通常選擇第一個元素或者最後一個元素。 2、通過一趟排序將待排序的記錄分割成獨立的倆部分，其中一部分記錄元素值均比基準元素值小，另一部分記錄元素的值均大於基準元素值。 3、此時基準元素在其排好序後的正確位置。 4、然後分別對這倆部分記錄繼續用同樣的方法進行排序，知道整個序列有序。 快速排序的示例： （a）一趟排序的

>>阅读原文<<