问题 单项选择题

下列排序方法中,最坏情况下比较次数最少的是______。

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

答案

参考答案:D

解析: 考查各种排序方法的时间复杂度,冒泡排序、简单选择排序、直接插入排序在最坏的情况下比较次数都是O(n2)的,而堆排序的时间复杂度为O(nlog2n),这也是堆排序的最大优点。

单项选择题
问答题 简答题