Question

（4）对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数最多为（ ）。 数据结构问题？

那个是对的？
A．n+1 B．n C．n-1 D．n(n-1)/2
答案选C，为什么，要详解！！！

Answer 1

是选D，比较次数最多时元素是逆序的，需要n-1趟排序
第一趟，比较n-1次，确定第n个据元素
第二趟，比较n-2次，确定第n-1个数据元素
第三趟，比较n-3次，确定第n-2个数据元素
......
第n-1趟，比较1次，确定第1、2个数据元素
总的比较次数=(n-1)+(n-2)+......+1=n(n-1)/2

Answer 2

答案是D，当元素完全逆序时
C是元素完全有序时的比较次数，只需要一趟就完成的排序
AB无关