算法的时间复杂度与初始排序无关的都有什么排序

Question

麻烦总结一下

Answer 1

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

其中最好、最坏、平均三项复杂度全是一样的就是与初始排序无关的排序方法，也就是：
选择排序、堆排、归并、基数