排序算法(6)快速排序（Quick Sort）

6、快速排序（Quick Sort） 快速排序的基本思想：通過一趟排序將待排記錄分隔成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分的關鍵字小，則可分別對這兩部分記錄繼續進行排序，以達到整個序列有序。 6.1 算法描述 快速排序使用分治法來把一個串（list）分爲兩個子串（sub-lists）。具體算法描述如下： 從數列中挑出一個元素，稱爲 「基準」（pivot）； 重新排序數列，所有元素比基準

>>阅读原文<<