数据结构几种常用排序算法总结

其中，n表示数据规模，rd表示关键字取值个数，d表示关键字个数 稳定的排序方法：所有的简单排序，归并排序，基数排序 不稳定的排序方法：希尔排序，快速排序，堆排序 一般而言，排序过程中“比较”过程是在两个相邻关键字之间进行的排序方法是稳定的。 就地排序方法：所有简单排序，希尔排序，堆排序。 所需辅助空间最多是：归并排序 在所有平均时间复杂度为O(nlogn)的算法中 快速排序 平均性能是最好的，因为

>>阅读原文<<