冒泡排序

先来整理一下冒泡排序的思路：
假设对一个长度为10 的无序数组进行冒泡排序，那么要跑9（length-1）趟，每一趟产生一个最大数。
第1趟，比较9次，得到一个最大数，最大数在数组末尾
第2趟，比较8次，得到一个次大数
第3趟，比较7次
…
第9趟，比较1次

一般的冒泡排序算法：

    public static void bubbleSort1(int[] arr){        int length=arr.length;        int temp;        for(int i=length-1;i>=1;i--){            for(int j=0;j<i;j++){                if(arr[j]>arr[j+1]){//交换顺序                    temp=arr[j];                    arr[j]=arr[j+1];                    arr[j+1]=temp;                }            }        }    }

问题：如果原始的数组已经排好序了，按照上面的算法，还是会进行（length-1）次外循环，下面对算法进行改进。如果本趟循环没有发生交换，证明已经排好序了，那么将不会进行下一趟。

    public static void bubbleSort(int[] arr){        int length=arr.length;        int temp;        boolean flag;//标记        for(int i=length-1;i>=1;i--){            System.out.println("第"+(length-i)+"趟：");            flag=true;//在交换之前，令flag=true.            for(int j=0;j<i;j++){                if(arr[j]>arr[j+1]){                    flag=false;//一旦发生了交换，就把flag设为false                    temp=arr[j];                    arr[j]=arr[j+1];                    arr[j+1]=temp;                }            }            if(flag){//如果flag的值还没有发生改变，说明这一趟没有交换，说明已经排好序了                return;            }        }    }