这叫优化的冒泡排序当第一轮比较都没有冒过一次泡的时候,说明后面就再没有泡可冒了意思就是已经排好序了,不用再遍历比较了,缩短比较次数,提高效率
这个布尔变量就是标记每一轮冒泡排序是否发生了元素交换,如果没有交换发生,即可停止算法了
如果这一轮没有可以交换的,说明已经排序完毕,直接返回呗
标记数组,如果全部元素都已排序完毕,但还没有达到标准次数时,就能提前结束。