數據結構幾種常用排序算法總結

其中，n表示數據規模，rd表示關鍵字取值個數，d表示關鍵字個數 穩定的排序方法：所有的簡單排序，歸併排序，基數排序 不穩定的排序方法：希爾排序，快速排序，堆排序 一般而言，排序過程中「比較」過程是在兩個相鄰關鍵字之間進行的排序方法是穩定的。 就地排序方法：所有簡單排序，希爾排序，堆排序。 所需輔助空間最多是：歸併排序 在所有平均時間複雜度爲O(nlogn)的算法中 快速排序 平均性能是最好的，因爲

>>阅读原文<<