1 条题解

  • 0
    @ 2024-9-16 12:32:30

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

    • 1

    信息

    ID
    328
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    (无)
    递交数
    127
    已通过
    69
    上传者