原始的冒泡排序相对而言是非常耗时的，即使一个数组经过几轮交换已经变的有序了，例如[2,1,3,4,5,6,7]这个数组，经过第一轮，已经变成有序的了，但顽固的冒泡还是要继续进行没有营养的两两比较，从而牺牲了时间。
如果用一个flag来判断一下，当前数组是否已经有序，如果有序就退出循环，这样可以明显的提高冒泡排序的表现~
由于冒泡排序的时间复杂度为o(n*n)所以当数据越多的时候，越慢，非常不适合大数据的排序，所以我们测试的时候也是用的长度为800的随机数组。
代码如下：
package go.derek;
import java.util.*;
public class sort {
 //冒泡排序
 public void bubblesort(int[] arr){
  for(int i=0;i<arr.length-1;i++){
for(int j=arr.length-1;j>i;j--){
    if(arr[j]<arr[j-1]){
int tmp=arr[j];
arr[j]=arr[j-1];
arr[j-1]=tmp;
}
}
}
}
//冒泡排序的改良版
public void bubblesort_plus(int[] arr){
boolean flag=true;
for(int i=0;i<arr.length-1&&flag;i++){
flag=false;
for(int j=arr.length-1;j>i;j--){
    if(arr[j]      flag=true;
     int tmp=arr[j];
     arr[j]=arr[j-1];
     arr[j-1]=tmp;
    }
   }
  }
 }
 public static void main(string[] args){
  sort s=new sort();
  int[] arr1=new int[800];
  for(int i=0;i    arr1[i]=new random().nextint(800)+1;
  }
  int[] arr2=new int[800];
  for(int i=0;i    arr2[i]=new random().nextint(800)+1;
  }
  long n=system.currenttimemillis();
  s.bubblesort_plus(arr1);
  long m=system.currenttimemillis();
  system.out.println(冒泡排序耗时：+(m-n)+ms);
  long a=system.currenttimemillis();
  s.bubblesort_plus(arr2);
  long b=system.currenttimemillis();
  system.out.println(优化之后耗时：+(b-a)+ms);
 }
}
多次运行之后发现了效果最明显的一次结果：
冒泡排序耗时：12ms
优化之后耗时：4ms
可以这个flag的重要性哦~
更多冒泡排序优化版,性能近乎翻倍。