【轉】快速排序 Quick Sort

快速排序 Quick Sort 　　快速排序的基本思想是，通過一趟排序將待排記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小，則可分別對這兩部分記錄繼續進行排序，以達到整個序列有序。 　　一趟快速排序（或一次劃分）的過程如下：首先任意選取一個記錄（通常可選第一個記錄）作爲樞軸（或支點）（pivot），然後按下列原則重新排列其餘記錄：將所有關鍵字比它小的記錄都安置在它的位置之

>>阅读原文<<