各种排序方法与其相对应的最好最坏平均时间复杂度

Posted akatsuki-sanjou

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了各种排序方法与其相对应的最好最坏平均时间复杂度相关的知识,希望对你有一定的参考价值。

排序方法 最坏时间复杂度 最好时间复杂度 平均时间复杂度
直接插入 O(n2) O(n) O(n2)
简单选择 O(n2) O(n2) O(n2)
起泡排序 O(n2) O(n) O(n2)
快速排序 O(n2) O(nlog2n) O(nlog2n)
堆排序 O(nlog2n) O(nlog2n) O(nlog2n)
归并排序 O(nlog2n) O(nlog2n) O(nlog2n)







以上是关于各种排序方法与其相对应的最好最坏平均时间复杂度的主要内容,如果未能解决你的问题,请参考以下文章

常见排序的时间复杂度

各种排序算法比较

各种排序算法总结

堆排序算法

快速排序和它在工程实践中的应用

复杂度分析(下):浅析最好最坏平均均摊时间复杂度