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

对n个元素的序列进行冒泡排序时最少的比较次数是_________。

计算机 2019-11-28 13:46:03 序列,元素,次数已帮助人

对n个元素的序列进行冒泡排序时，最少的比较次数是_________。

热搜：二叉排序树可以得到一个从小到大的有序序列

答案解析

难度★★☆ 搜索

正确答案：
n—1
【解析】当初始元素正序时，第一趟比较n—1次，交换数为0，完成排序。