[填空题] 冒泡排序算法在最好的情况下的元素交换次数为______次。
参考答案:
0问题解析:
根据冒泡排序算法的思想,若待排序的初始序列为正序序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0次。
[填空题] 冒泡排序算法在最好的情况下的元素交换次数为______次。
参考答案:
0问题解析:
根据冒泡排序算法的思想,若待排序的初始序列为正序序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0次。上一篇 [填空题] 对测试阶段中没有发现的错误所进行的测试、诊断、定位、纠错以及验证修改的回归测试过程称为 性维护。
下一篇 [填空题] 单击窗体上的命令按钮Command1, Private Sub Command1_Click() a= "10" b=20 c=Val(a) +b