冒泡排序（java版本，一步步分析）

冒泡排序（java 优化版本）

冒泡排序应该是大多数人学习的第一种排序算法，算法思想简单，也比较直观。

总体思想就是两个两个的比较，大的就交换到后面，当一次循环跑完，最大的元素就放在数组最后边，然后下一轮循环就前面的元素。
接下来我详细分析下每一步的比较
首先是比较1,7 发现1小于7，不交换，继续往后。

比较7,5，发现7大于5 交换

交换后

继续向后，7大于4 也要交换

继续向后，7大于3 ，还是要交换

第一轮循环结束，我们找到了最大的元素7
开始第二轮循环。

1小于5，不交换。继续向后走

发现5大于4 交换。

直接给出第二轮的结果

开始第三轮

最后开始第4轮，比较1和3，不需要交换
我们这边设置了flag 变量，当一轮循环没有任何交换时，就会直接break;

代码

  public static void bbSort(int [] arr){
        int temp ;
        boolean flag;
        for (int i=0;i<arr.length-1;i++){
             flag =true;
            for(int j=0;j<arr.length-1-i;j++){
                if (arr[j]>arr[j+1]){
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                    flag=false;
                }
            }
            if (flag){
                break;
            }
        }
    }