K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
以下选项针对冒泡、插入、选择、快速、堆排序五种常用内部排序算法的特性进行描述,其中正确的是:
冒泡排序是不稳定的排序算法,平均时间复杂度为O(n²)
选择排序的空间复杂度为O(1),属于原地排序算法
快速排序的平均时间复杂度为O(nlogn),且是稳定排序算法
堆排序的最坏时间复杂度为O(n²),优于插入排序的最坏时间复杂度