常见排序的时间复杂度

常见的几种排序算法复杂度如下：
方式： 平均 最坏 最好
插入 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

转载于:https://www.cnblogs.com/saber114567/p/9323025.html