（4）对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为（）.那个是对的?A．n+1B．nC．n-1D．n(n-1)/2为什么,

Question

（4）对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为（ ）.
那个是对的?
A．n+1 B．n C．n-1 D．n(n-1)/2
为什么,

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