Question

对 n 个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（ ）。

A.n+1
B.n
C.n-1
D.n（n-1）/2

Answer 1

【答案】：D
第一个元素比较 n-1 次，第二个为 n-2 次…第 n-1 个为 1 次，所以比较的次数为(n-1)(n-1+1)/2。