K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
以下描述均针对各排序算法的常规实现，不考虑极端定制化优化方案，请选出说法正确的一项：
冒泡排序的最坏时间复杂度为O(nlogn)，平均时间复杂度为O(n²)
快速排序的平均时间复杂度为O(nlogn)，最坏时间复杂度为O(n²)
归并排序的最好、最坏、平均时间复杂度都是O(nlogn)，空间复杂度为O(1)
堆排序的平均时间复杂度为O(n²)，适合处理大规模数据排序