首页 › 答案 › 题库 › 超星尔雅学习通未分类

对n条记录进行冒泡排序，需要比较的次数为（）。

对n条记录进行冒泡排序，需要比较的次数为（）。
A.n-1
B.n(n-1)/2
C.n(n-1)/4
D.不确定
正确答案：B

标签：数据结构与算法

上一条：直接插入排序和冒泡排序，关键字比较的次数与记录的初始状态的相关性分别为（）。

下一条：当n条记录已按关键字正序时，用冒泡排序进行排序，需要交换记录的次数为（）。