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

admin2013-03-01  39

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

选项

答案【 】0

解析 根据冒泡排序算法思想可知,若待排序的初始序列为“正序”序列,则只需进行一趟排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况,故冒泡排序算法在最好的情况下的元素交换次数为0。
转载请注明原文地址:https://kaotiyun.com/show/Wu2p777K
0

最新回复(0)