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

admin2020-06-29 68

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

选项 A、0
B、1
C、2
D、3

答案A

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

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

二级C

相关试题推荐

随机试题

最新回复(0)