排序算法（六）---快速排序

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

>>阅读原文<<