当前位置：IT认证＞BASIC题库

问题：[填空题]

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

参考答案：

【1】0

● 参考解析

解析：根据冒泡排序算法思想可知，若待排序的初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次关键字间的比较，且不移动和交换记录，这种情况是冒泡排序的最好情况，故冒泡排序算法在最好的情况下的元素交换次数为0。

相关题目:

推荐题目

相关标签

公务员考试新冠论文作业考研