单选题
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。
无
A、
堆排序
B、
冒泡排序
C、
快速排序
D、
直接插入排序
【正确答案】
A
【答案解析】
堆排序和快速排序是O(nlogn)的复杂度,但是快速排序在数据初始状态有序的情况下蜕化为冒泡排序。
提交答案
关闭