冒泡排序的优化

冒泡排序的优化

冒泡排序:通过两个for循环,第一个循环从头开始进行,嵌套在里面的循环从尾部开始,

但同时需要考虑到随机生成的数字会出现执行到一半就能够达到想要的结果,所以

声明一个boolean类型的进行判断,先初始化一个值为false,如果执行了if判断则对

boolean类型进行重新赋值,并在外层进行boolean类型的判断,如果没有进行得到

重新赋值,则通过break跳出循环,执行打印语句

注意:尾部应从下标最后以为(长度-1)开始