九大排序算法之快速排序

交換排序—快速排序（Quick Sort）         快速排序（Quicksort）是對冒泡排序的一種改進。 原理：         通過一趟排序將待排記錄分隔成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分的關鍵字小，則可分別對這兩部分記錄繼續進行排序，以達到整個序列有序。 算法詳細描述： 快速排序使用分治法來把一個串（list）分爲兩個子串（sub-lists）。具體算法描述如下： 從

>>阅读原文<<