首页 › 答案 › 题库 › 才高八斗

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

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