K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考查各类经典排序算法的时间复杂度特性，包含最坏、平均场景下的复杂度分析。
冒泡排序的最坏时间复杂度为O(nlogn)
快速排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n²)
归并排序的最坏时间复杂度为O(n²)
堆排序的平均时间复杂度为O(n²)