单选题
按排序策略分类，冒泡排序属于
(59)
。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行
(60)
次元素值的比较。
A、
插入排序
B、
选择排序
C、
交换排序
D、
归并排序
【正确答案】
C
【答案解析】
A、
n
B、
n-1
C、
n(n-1)/2
D、
n(n+1)/2
【正确答案】
C
【答案解析】
冒泡排序是交换类排序方法中的一种简单排序方法。其基本思想为：依次比较相邻两个记录的关键字，若和所期望的相反，则互换这两个记录。
对逆序情况，比较的次数为：[*]
提交答案
关闭