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

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