题目

对n个元素的序列进行冒泡排序时,最少的比较次数是

提问时间：2020-11-27

答案

进行冒泡排序,理论上来说,最小的比较次数是 0次,可以是直接排好序的序列.
但是,程序并不会像人一样,一眼看出来,所以它的走一趟,如果在这一趟中没有发生任何交换,它知道这个序列是排好序的,也就是n-1次,不过这个要在代码中判断,如果不加入判断的话,它还是一直比较下去,直到结束.