问题
单项选择题
下列排序方法中,最坏情况下比较次数最少的是______。
A.冒泡排序
B.简单选择排序
C.直接插入排序
D.堆排序
答案
参考答案:D
解析: 考查各种排序方法的时间复杂度,冒泡排序、简单选择排序、直接插入排序在最坏的情况下比较次数都是O(n2)的,而堆排序的时间复杂度为O(nlog2n),这也是堆排序的最大优点。
下列排序方法中,最坏情况下比较次数最少的是______。
A.冒泡排序
B.简单选择排序
C.直接插入排序
D.堆排序
参考答案:D
解析: 考查各种排序方法的时间复杂度,冒泡排序、简单选择排序、直接插入排序在最坏的情况下比较次数都是O(n2)的,而堆排序的时间复杂度为O(nlog2n),这也是堆排序的最大优点。