冒泡排序算法在最好的情况下的元素交换次数为 【1】 。
冒泡排序算法在最好的情况下的元素交换次数为 【1】 。
相关考题：
以下关于排序算法的叙述中，正确的是( )。A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同B．冒泡排序法中，元素的交换次数不少于元素的比较次数C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换
2、关于排序算法说法不正确的是（）。A．冒泡排序和选择排序都属于交换类的排序算法。B．冒泡排序是一种稳定的排序算法。C．对于同一个待排序列进行排序，使用选择排序比冒泡排序具有更少的元素交换次数。D．冒泡排序是一种通过多次选择最值并把它交换至数列一端，最终使数列达到有序的排序算法。
16、对于有n个元素的数列，用冒泡法排序交换的次数为：