數組排序（6）- 快速排序

（一）快速排序 　　　　快速排序的基本思想：通過一趟排序將待排記錄分隔成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分的關鍵字小，則可分別對這兩部分記錄繼續進行排序，以達到整個序列有序。 　　1.算法描述; 　　　　(1)從數列中挑出一個元素，稱爲 「基準」（pivot）； 　　　　(2)重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的後面（相同的數可以到任一邊）

>>阅读原文<<