[填空题] 冒泡排序算法在最好的情况下的元素交换次数为 【1】 。
参考答案：
【1】0问题解析:
解析：根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。
![[填空题] 冒泡排序算法在最好的情况下的元素交换次数为 。](http://www.mshxw.com/aiimages/31/251618.png "[填空题] 冒泡排序算法在最好的情况下的元素交换次数为 。")
[填空题] 冒泡排序算法在最好的情况下的元素交换次数为 【1】 。
参考答案：
【1】0问题解析:
解析：根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。上一篇 [填空题] bar为一JSerollBar组件，阅读下面程序段，请在程序中的画线处填入正确的语句使程序能够正确运行。 … public WellAdjusted() super("We
下一篇 [单项选择题] 有以下程序： struct Sint n;int a[20];; void f(int *a, int n) int i； for(i=0;i＜n-1;i++) a[i]+=i
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
