A-A+

下列排序方法中最坏情况下比较次数最少的是()。 A.冒泡排序 B.简单选择排序C.直接插入

2022-08-05 22:10:57 问答库阅读 172 次

问题详情

下列排序方法中，最坏情况下比较次数最少的是()。
A.冒泡排序
B.简单选择排序
C.直接插入排序
D.堆排序请帮忙给出正确答案和分析，谢谢！

正确答案：D
D。【解析】冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情下需要比较的次数为(nlogzn)。