K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
本题基于C++标准实现的内部排序算法场景进行考查
冒泡排序的平均时间复杂度为O(n²),且属于稳定排序算法
快速排序的最坏时间复杂度为O(nlog₂n),空间复杂度为O(1)
归并排序是原地排序算法,整个排序过程仅使用常数级额外空间
简单选择排序是稳定的排序算法,不会改变相等元素的原始相对位置