java实现冒泡排序

import java.util.Random;

public class BubbleSorting {

 /**
  * @param args
  */
 public static void main(String[] args) {
  // TODO Auto-generated method stub
  int a[]=new int[20];
  for(int i=0;i<a.length;i++){
   a[i]=new Random().nextInt(100);
  }
  printArr("Before Sorting:",a);
  System.out.println();
  int j=0;
  //标记,记flag=false时表明排序结束
  boolean flag=true;
  //最多要排序a.length-1次
  while(j<a.length-1&&flag){
   flag=false;
   for(int i=j+1;i<a.length;i++){
    //当第j趟时找出从[j,j+1,...a.length]中最小值给a[j]
    if(a[i]<a[j]){
     int temp=a[i];
     a[i]=a[j];
     a[j]=temp;
     flag=true;
    }
   }
   //J递增
   j++;
  }
  printArr("After Sorting:",a);
 }

 private static void printArr(String str,int[] a) {
  System.out.print(str);
  for(int i=0;i<a.length;i++){
   System.out.printf("%2d,", a[i]);
  }
  
 }
 

}