public static void sort(int a[]){
System.out.println("数组排序前为:");
for(int c : a){
System.out.print(c);
}
int temp=0;
boolean flag=false;
int count_in=0;
int count_out=0;
for (int i = 0; i < a.length-1; i++) {
count_out++;
flag=true;
for (int j = 0; j < a.length-1; j++) {
count_in++;
if(a[j]>a[j+1]){
flag= false;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
//当内循环不再为false时,结束循环可以省去不必要的重复步骤,因为此时数组所有数字都已完成排序,外循环不必继续下去。
if(flag){
break;
}
}
System.out.println("\n数组排序外循环"+count_out+"次");
System.out.println("\n数组排序内循环"+count_in+"次");
System.out.println("数组排序后为:");
for(int c : a){
System.err.print(c);
}
}