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

计算机 2019-11-28 10:41:27 算法,元素已帮助人

难度★★☆ 搜索

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