冒泡排序和冒泡排序改进

//冒泡排序

public static void bubble(int a[]){

for(int i = 0;i < a.length;i ++){
for(int j = 0;j < a.length - i -1;j ++){
int temp = 0;
if(a[j] > a[j+1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}

//冒泡排序的改进

public static void bubble1(int a[]){
boolean flag;
for(int i = 0;i < a.length;i ++){
flag = false;
for(int j = 0;j < a.length - i -1;j ++){
int temp = 0;
if(a[j] > a[j+1]){
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
flag = true;
}
}
if(!flag){     //如果没有执行条件语句，说明有序，跳出循环
break;
}
}
}