最好的情况:
public int[] BubbleSort(int[] arr) {
if(arr==null)
return null;
int len = arr.length();
for(int i=1; i<len; i++) {
boolean flag = false;
for(int j=0; j<len-i; j++)
if(arr[i]>arr[i+1]) {
flag = true;
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
if(flag == false)
break;
}
}