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

admin2010-12-16 75

问题冒泡排序算法在最好的情况下的元素交换次数为______。

选项

答案0

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

转载请注明原文地址:https://www.kaotiyun.com/show/m2Vp777K

二级C

相关试题推荐

随机试题

最新回复(0)