问题
单项选择题
下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlog n)的是( )。
A．堆排序
B．冒泡排序
C．快速排序
D．直接插入排序
答案
参考答案：A
解析：
只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n2)。
搜题请搜索小程序“爱下问搜题”
下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlog n)的是( )。
A．堆排序
B．冒泡排序
C．快速排序
D．直接插入排序
参考答案：A
解析：
只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n2)。