单选题
下列排序法中,最坏情况下时间复杂度最小的是______。
A、
堆排序
B、
快速排序
C、
希尔排序
D、
冒泡排序
【正确答案】
A
【答案解析】
[解析] 堆排序最坏情况时间下的时间复杂度为0(nlog
2
n);希尔排序最坏情况时间下的时间复杂度为0(n
1.5
);快速排序、冒泡排序最坏情况时间下的时间复杂度为0(n
2
)。故本题答案为A选项。
提交答案
关闭