填空题 VB
题号 #393040

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

进入在线模考

参考答案

暂无

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考