K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
排序算法可按照是否基于比较、时间复杂度、稳定性等多个维度进行分类,请判断下列说法的正确性。
快速排序、归并排序、堆排序都属于基于比较的排序算法,平均时间复杂度为O(nlogn)
冒泡排序、插入排序、选择排序都属于稳定的排序算法,平均时间复杂度为O(n²)
希尔排序、基数排序、桶排序都属于非基于比较的排序算法,时间复杂度可低于O(nlogn)
所有平均时间复杂度为O(nlogn)的排序算法都是不稳定的排序算法