K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
以下讨论均针对经典基于比较的排序算法的标准实现，请选出描述正确的选项。
冒泡排序的最好时间复杂度为O(n)，该情况出现在输入数组已经完全有序时
快速排序的平均时间复杂度为O(n²)，最坏时间复杂度为O(nlogn)
归并排序的最好、最坏、平均时间复杂度均为O(n²)，空间复杂度为O(1)
堆排序的平均时间复杂度为O(nlogn)，最好时间复杂度为O(n)