三種快排，四種優化

轉自：http://blog.csdn.net/hacker00011000/article/details/52176100web 一、快速排序的基本思想： 快速排序使用分治的思想，經過一趟排序將待排序列分割成兩部分，其中一部分記錄的關鍵字均比另外一部分記錄的關鍵字小。以後分別對這兩部分記錄繼續進行排序，以達到整個序列有序的目的。算法 二、快速排序的三個步驟： (1)選擇基準：在待排序列中，按照

>>阅读原文<<