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

发布时间：2021-04-11 17:05:28

单项选择题:
下列排序方法中，最坏情况下比较次数最少的是( )
A．冒泡排序
B．简单选择排序
C．直接插入排序
D．堆排序

网友回答

答案：D
解析： 冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。
以上问题属网友观点，不代表本站立场，仅供参考！