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