排序算法的最坏时间复杂度

参考链接：排序算法的最坏时间复杂度

1.题目介绍

以下哪种排序算法的最坏时间复杂度可以做到 O(nlogn)
A.归并排序
B.快速排序
C.冒泡排序
D.插入排序

2.题解

方式： 平均 最坏 最好
插入 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)

其中最坏为nlogn的有 堆排 和 归并