冒泡排序

package bubblesort;

public class Init {
 //交换
  void Swap(int a[],int x,int y){
   int temp = a[x];
    a[x] = a[y];
    a[y] = temp;
    
  }
  //打印出结�?
  void Print(int a[]){
   for(int x: a){
    System.out.print(x);
   }
  }
  
  //选择排序   选择一个数后，与其余每一数比较。
  public void ChanceSort(int[]a){
   
   for(int i=0;i<a.length-1;i++){
    for(int j=i+1;j<a.length;j++){   
     if(a[i]>a[j]){   
      Swap(a,i,j);   //下面两句代码是为了在控制台上看到排序的整个变化过程。
      Print(a);
      System.out.println("");
     }
    }
   }
   Print(a);
  }
  
  //冒泡排序1
  public void BubbleSortFirst(int a[]){
   
   for(int i=0;i<a.length-1;i++)//循环次数
    for(int j=0;j<a.length-i-1;j++){ 
//-i，是因第i次循环把大的数放到最后，则要比较的个数也相应地减少i，因为最后面的数组已经比较好了，不用再比较。
//-1是因为两两比较次数，因最后一个元素无法两两
     if(a[j]>a[j+1]){
      Swap(a, j, j+1);
      Print(a);
      System.out.println("");
     } 
    }
   Print(a);
  } 
  //冒泡排序2
  public void BubbleSortSecond(int a[]){
   for(int i=0;i<a.length-1;i++){
    for(int j=a.length-1;j>i;j--){
     if(a[j]>a[j-1]){
      Swap(a, j, j-1);
     }
    }    
   } 
   Print(a);
  }
  //冒泡排序3
  boolean flag = true;
  public void BubbleSortThird(int a[]) {
   
   for(int i=0;i<a.length-1;i++){
    flag = false;
    for(int j=a.length-1;j>i;j--){
     if(a[j]>a[j-1]){
      Swap(a, j, j-1);
      flag = true;
     }
    }
   }
   Print(a);
  }
}
 
//test

package test;
import bubblesort.Init;
public class Test {

 public static void main(String[] args) {
  int []array ={9,1,5,8,3,7,4,6,2};
  Init sort = new Init();  
  sort.BubbleSortThird(array);
  
 }

}