快速排序的理解和實現(Java)

快速排序介紹 快速排序(Quick Sort)使用分治法策略，其基本思想是：通過一趟排序將待排序記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另外一部分記錄的關鍵字小，則可分別對這兩部分記錄繼續進行排序，以達到整個序列有序的目的。 快排流程： 從數列中選取一個基數 將所有比基數小的擺放在基數前面，所有比基數大的擺在基數的後面(相同的數可以到任一邊)；在這個分區退出之後，該基準就處於數列的中間位

>>阅读原文<<