冒泡排序的优化

冒泡排序不用多说，这边给出一个冒泡排序的一个优化的算法。
类似于{2，1，3，4，5，6}这样的数组，第一次交换之后，后面的比较完全是在浪费时间，因为已经有序了，无需我们再进行排序，所以这部分我们要进行优化。
直接上代码

    int temp;        boolean flag=true;//设置一个flag        for(int i=0;i<a.length-1&&flag;i++){//在判断条件里面加入这个flag，flag为true说明还未有序，为false后面循环全部不执行            flag=false;//每次设为false，如果后面flag没变，还是false，说明没发生交换，已经有序            for(int j=0;j<a.length-1-i;j++){                if(a[j]>a[j+1]){                    temp=a[j];                    a[j]=a[j+1];                    a[j+1]=temp;                    flag=true;//这里如果发生了交换，说明还未有序，flag为true，                }            }        }

当最好情况的时候，冒泡排序的时间复杂度是O(n)