问问大家这个冒泡排序是个啥意思的…

img


没理解这个加一个布尔值的含义,这个也不也是要一直把大的数传下去,然后循环到最后的吗

这叫优化的冒泡排序
当第一轮比较都没有冒过一次泡的时候,说明后面就再没有泡可冒了
意思就是已经排好序了,不用再遍历比较了,缩短比较次数,提高效率

这个布尔变量就是标记每一轮冒泡排序是否发生了元素交换,如果没有交换发生,即可停止算法了

如果这一轮没有可以交换的,说明已经排序完毕,直接返回呗

标记数组,如果全部元素都已排序完毕,但还没有达到标准次数时,就能提前结束。