K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题默认考查排序算法的常规实现，不考虑极端特殊优化版本，请判断下列说法正确的是？
快速排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n²)
冒泡排序的最好时间复杂度为O(n²)，与输入序列的有序性无关
归并排序的最坏时间复杂度为O(n²)，空间复杂度为O(1)
堆排序的平均时间复杂度为O(nlogn)，最好时间复杂度为O(n)