快速排序的優化

三種快速排序以及快速排序的優化： 一：快速排序的基本思想 快排使用分治的思想： 經過一趟排序將待排序序列分割成兩部分，其中一部分記錄的關鍵字均比另外一部分記錄的關鍵字小。以後分別對這兩部分記錄繼續進行排序，以達到整個序列有序的目的。 二：快速排序的三個步驟 1.選擇基準 在待排序列中，按照某種方式挑出一個元素，做爲「基準」（pivot） 2.分割操做 以該基準在序列中的位置，把序列分紅兩個子序列，

>>阅读原文<<