下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。

题目
下列排序算法中,时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。

A.堆排序
B.冒泡排序
C.快速排序
D.直接插入排序
参考答案和解析
答案:A
解析:
堆排序和快速排序是O(nlogn)的复杂度,但是快速排序在数据初始状态有序的情况下蜕化为冒泡排序。