关于冒泡排序法的小小优化

影者东升

未优化时的冒泡排序：

优化后的冒泡排序：

假设在进行升序的冒泡排序时，如果这个数组已经有序了，这个时候加上一个flag标志位来进行判断，if(flag==1),则直接break跳出，假设数组已经有序，进入循环比较之后发现该数组不完全有序，则令 flag =0，继续进行冒泡比较。
直接看起来会觉得这哪是优化啊，代码都变多了；但是在数组元素较多并且已经有序时，设置一个标志位进行判断，可以大大加快代码的运算效率。