问题
填空题
冒泡排序算法在最好的情况下元素交换的次数为______次。
答案
参考答案:0
解析: 冒泡排序的思想:若待排序的初始序列为正序序列,则只需进行一次排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况。故冒泡排序算法在最好情况下的元素交换次数为0次。
冒泡排序算法在最好的情况下元素交换的次数为______次。
参考答案:0
解析: 冒泡排序的思想:若待排序的初始序列为正序序列,则只需进行一次排序,在排序过程中进行n-1次关键字间的比较,且不移动和交换记录,这种情况是冒泡排序的最好情况。故冒泡排序算法在最好情况下的元素交换次数为0次。