各种内部排序方法的比较讨论

注：本文主要参考严蔚敏——《数据结构》（C语言版）整理而成。

（1）从时间性能而言，快速排序最佳，其所需时间最省，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。而后两者相比较的结果是，在n比较大时，归并排序所需时间较堆排序省，但他所需辅助存储量最多。

（2）上表中的**“简单排序”**包括除希尔排序之外的所有插入排序：如冒泡排序、简单选择排序、直接插入排序。当序列中的记录“基本有序”或n较小时，它是最佳的排序方法。

（3）基数排序的时间复杂度也可以写成$O(d\ast n)$，它适用于n值很大而关键字较小的序列。

（4）从方法的稳定性来看，