K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题考查冒泡、快速、归并、堆排序等常见排序算法的稳定性、时间复杂度与额外空间复杂度核心特性
快速排序属于稳定排序算法,平均时间复杂度为O(nlogn)
归并排序是原地排序算法,所有情况下时间复杂度均为O(nlogn)
堆排序是不稳定排序算法,仅使用常数级别的额外辅助空间
冒泡排序的最好、最坏时间复杂度均为O(n²)