冒泡排序算法在最好的情况下的元素交换次数为 【1】 。

第1题：

对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为多少？

A．n(n-1)/2

B．n+1

C．n

D．n-1

第2题：

2、关于排序算法说法不正确的是（）。

A．冒泡排序和选择排序都属于交换类的排序算法。

B．冒泡排序是一种稳定的排序算法。

C．对于同一个待排序列进行排序，使用选择排序比冒泡排序具有更少的元素交换次数。

D．冒泡排序是一种通过多次选择最值并把它交换至数列一端，最终使数列达到有序的排序算法。

第3题：

16、对于有n个元素的数列，用冒泡法排序交换的次数为：

第4题：

55、在最好情况下，下列排序算法中，排序所需比较关键字次数最少的是

A．冒泡排序和插入排序

B．归并排序和快速排序

C．冒泡排序和归并排序

D．插入排序和快速排序

第5题：

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

A．n+1

B．n

C．n-1

D．n(n-1)/2