第30338题 单选题
下列关于常见排序算法分类的说法,正确的是?

排序算法可按照是否基于比较、时间复杂度、稳定性等多个维度进行分类,请判断下列说法的正确性。

A

快速排序、归并排序、堆排序都属于基于比较的排序算法,平均时间复杂度为O(nlogn)

B

冒泡排序、插入排序、选择排序都属于稳定的排序算法,平均时间复杂度为O(n²)

C

希尔排序、基数排序、桶排序都属于非基于比较的排序算法,时间复杂度可低于O(nlogn)

D

所有平均时间复杂度为O(nlogn)的排序算法都是不稳定的排序算法

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析