10.7 内部排序方法的比较

10.7 内部排序方法的比较

古代的剑客们与

对手相逢时，无

论对手多么强大，

明知不敌，也要亮出自己的剑！

01

内部排序方法的比较

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

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

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

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

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

有时候，正是那些意想不到之人，成就了无人能成之事。
——图灵

标签：内部,10.7,插入排序,关键字,时间,序列,排序,方法
来源： https://blog.51cto.com/15057832/2565618