效率较高的冒泡排序

boolean flag = true;

for(int i=0;i<a.length-1 && flag;i++){

   flag = false;

   for(int j=0;j<a.length-1-i;j++){

      if(a[j]>a[j+1]){

          swap(a,j,j+1);

          flag = true;

      }

   }

}

 

swap(int[] a, int y, int i){

   int t = a[y];
   a[y] = a[i];
   a[i] = t; 

}