快速排序——java實現

快速排序使用分治的思想，通過一趟排序將待排序列分割成兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵字小。之後分別對這兩部分記錄繼續進行排序，以達到整個序列有序的目的。 快速排序的基本思想 首先在要排序的區域中選取一個基準，而後將整個區域分成兩個分區，其中左分區中的元素均小於或者等於基準，右分區的元素均大於或者等於基準，而後通過遞歸調用快速排序的過程分別對兩個分區再次進行排序，最後將兩個分區產

>>阅读原文<<