K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考查常见内部排序算法的稳定性、时间复杂度与空间复杂度等核心特性
冒泡排序属于不稳定排序算法，其平均时间复杂度为O(n²)
堆排序的平均时间复杂度为O(nlogn)，且是稳定的排序算法
归并排序的所有场景下时间复杂度均为O(nlogn)，所需辅助空间复杂度为O(n)
快速排序的最坏时间复杂度为O(nlogn)，且属于原地排序算法（空间复杂度O(1)）