导航：题目详情 | 答案解析 | 相关问题 | 最新问题

在最坏情况下下列各排序方法的比较次数正确的是（）。 A．冒泡排序为n／2B．冒泡排序为n

计算机 2019-11-27 22:56:51 次数,方法已帮助人

在最坏情况下，下列各排序方法的比较次数正确的是（）。

A．冒泡排序为n/2

B．冒泡排序为n(n+1)/2

C．快速排序为n/2

D．快速排序为n(n－1)/2

热搜：冒泡排序时间复杂度最好最坏平均

答案解析

难度★★☆ 搜索

正确答案：D
在最坏情况下，冒泡排序的比较次数为n(n－1)/2，快速排序的比较次数也为n(n－1)/2。