常见排序的时间复杂度
Posted saber114567
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了常见排序的时间复杂度相关的知识，希望对你有一定的参考价值。
常见的几种排序算法复杂度如下：
方式： 平均 最坏 最好
插入 n^2 n^2 n
希尔 n^1.3 / /
冒泡 n^2 n^2 n
快速 nlogn n^2 nlogn
选择 n^2 n^2 n^2
堆排 nlogn nlogn nlogn
归并 nlogn nlogn nlogn
基数 d(n+r) d(n+r) d(n+r)
其中最好、最坏、平均三项复杂度全是一样的就是与初始排序无关的排序方法，也就是：
选择排序、堆排、归并、基数
http://uploadfiles.nowcoder.net/images/20160219/811262_1455888400271_072774B6B658B3603E1AA7198722775C
以上是关于常见排序的时间复杂度的主要内容，如果未能解决你的问题，请参考以下文章