Java之排序（下）快排，歸併，堆排

快速排序 排序思想： 分而治之，通過一趟排序將待排記錄分割成獨立的兩部分，其中一部分記錄的關鍵字比另一部分記錄的關鍵字小，則可以分別對這兩部分記錄繼續進行排序，以達到整個序列有序。 **時間複雜度：**最好情況下：O（nlog2n） 最壞情況下：O（n^2） 空間複雜度： O（log2n） 穩定性： 不穩定 優點： 極快，數據移動少 選取基準的方式 1、固定位置選取基準法（定義最左邊low的爲基準

>>阅读原文<<