Question

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

Answer 1

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