◆在外循环中定义一个标识,只要内循环中的判断条件达成了,那么就改变这个标识的值,说明有数组元素的位置发生了改变,内循环的下面设置判断标识是否是默认值,如果是默认值那么久说明内循环中的判断条件在本轮中一次都没有达成,本轮数组元素的位置没有任何变化,那么下一轮也不会发生任何变化,所以就可以直接外循环了。【开闭思想】定义标识,判断标识,达到即时的结束循环的目的。
2.说了那么多了,实际上冒泡排序就是一种排序的算法,其实并不难
◆基础版:不断的进行比较,大的往后面放,小的往前面放,但是每轮都会比较相同的次数,所以显得很费劲,需要优化。
◆基础进阶版:其实每轮排序做的事情就是把小的值放到前面,每轮比较都会把最大的那个值放到最后面,那么就可以省略掉每轮比较的次数了,省略的次数就是你比较的轮数。
◆基础完整版:其实每轮排序做的事情就是把最大的数放到最后面,小的值不断的往前面放,所以既可以减少每轮比较的次数,实际上,但是某一轮比较的时候,没有一个元素更换了位置,那么说明,排序已经完成了,这时候就可以不需要比较下去了。