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

A)冒泡排序
B)简单选择排序
C)直接插入排序
D)堆排序
E)快速排序

最坏情况下比较次数最少的为D)堆排序

延展回答:

A)冒泡排序 需要比较O(n^2)次(n(n - 1)/2次),即序列逆序的情况


B)简单选择排序,无论是否最坏都需要O(n^2)次(n(n - 1)/2次)


C)直接插入排序,最坏情况需要比较O(n^2)次(n(n - 1)/2次)


D)堆排序,无论是否最坏比较O(nlog2n)次


E)快速排序,最坏情况退化为冒泡排序,需要比较O(n^2)次(n(n - 1)/2次)

温馨提示:答案为网友推荐,仅供参考