对于有几个数的序列进行冒泡排序,在最好情况下,即序列已经是有序的,那么比较的次数最少。 在这种情况下,外层循环只需要执行一次就可以退出,因为第一次遍历整个席列时,没有发生任何交换,此时 FLAG 被赋值为1,外层循环条件不满足而退出。 而在这一次外层循环中,内层循环最多只需要遍历n-1次比较相邻的两个元素,但实际上由于序列已经有 序,第一次比较后就会发现没有交换发生,从而退出内层循环。 所以在最好情况下,最少需要比较n-1次。
使用您的 思+学堂 通用账户