当n条记录已按关键字反序时，用冒泡排序进行排序，需要交换记录的次数为（ ）。
A: 0
B: n(n-1)/2
C: n(n-1)/4
D: 不确定
A: 0
B: n(n-1)/2
C: n(n-1)/4
D: 不确定
举一反三
- 当n条记录已按关键字正序时，用冒泡排序进行排序，需要交换记录的次数为（ ）。 A: 0 B: n(n-1)/2 C: n(n-1)/4 D: 不确定
- 对n条记录进行冒泡排序,需要比较的次数为()。 A: n-1 B: n(n-1)/2 C: n(n-1)/4 D: 不确定
- 当n条记录已按关键字反序时，用直接插入排序算法进行排序，需要比较的次数为（ ）。 A: 0 B: n-1 C: (n+2)(n-1)/2 D: (n+4)(n-1)/2
- 当n条记录已按关键字正序时，用直接插入排序算法进行排序，需要比较的次数为（ ）。 A: 0 B: n-1 C: (n+2)(n-1)/2 D: (n+4)(n-1)/2
- 利用冒泡排序法对n个数进行排序时，总共需要交换的次数为 A: n次 B: n-1次 C: 不确定 D: n(n-1)/2次