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

在最坏情况下冒泡排序所需要的比较次数为_______。

计算机 2019-11-21 13:00:21 计算机等级已帮助人

在最坏情况下，冒泡排序所需要的比较次数为_______。

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

答案解析

难度★★☆ 搜索

正确答案：
【答案】n(n-1)/2
【解析】在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2。