十大排序算法-------【快速排序】詳解（Java源碼）

快速排序的基本思想是：通過一趟排序將待排序記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分的關鍵字小，則可以通過分別對這兩部分序列繼續進行排序，以達到整個序列排序。 算法描述： 快速排序使用分治法來把一個串（list）分爲兩個子序列。具體如下： 從序列中挑出一個元素。稱爲「基準」（通常是選取序列第一個元素，然後以他內容爲標準） 重新排序數列，所有比基準小的放到左邊，比基準大的放到右邊。（

>>阅读原文<<