10.7 内部排序方法的比较

01

内部排序方法的比较

1、从平均时间性能而言，快速排序最佳，其所需时间最省，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。

2、除希尔排序之外的所有插入排序，起泡排序和简单选择排序，其中以直接插入排序最为简单，当序列中的记录“基本有序”或n值较小时，它时最佳的排序方法，因此常和其他的排序方法，诸如快速排序、归并排序结合起来使用。

3、基数排序的时间复杂度也可以写成O（d*n）。因此，它最适用于n值很大而关键字较小的序列。若关键字也很大，而序列中大多数记录的“最高位关键字”均不同，则亦可先按“最高位关键字”不同将序列分成若干“小”的子序列，而后进行直接插入排序。

4、 从方法的稳定性来比较，基数排序是稳定的内排方法，所有时间复杂度为O（n^2)的简单排序法也是稳定的，然而，快速排序、堆排序和希尔排序等时间性能较好的排序方法是稳定的。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！