题目内容

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

A. n-1
B. n(n-1)/2
C. n(n-1)/4
D. 不确定

查看答案

搜索结果不匹配？点我反馈

更多问题

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

A. 0
B. n(n-1)/2
C. n(n-1)/4
D. 不确定

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

A. 0
B. n(n-1)/2
C. n(n-1)/4
D. 不确定

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

A. 0
B. n(n-1)/2
C. n(n-1)/4
D. 不确定

当n条记录已按关键字正序时，用冒泡排序进行排序的时间复杂度为（）。

A. O(1)
B. O(lgn)
C. O(n)
D. O(n2)