java冒泡_選擇_插入三大排序

/ 冒泡排序（BubbleSort）的基本概念是：依次比較相鄰的兩個數，將小數放在前面，
  //大數放在後面,　因爲在排序過程當中老是小數往前放，大數日後放，至關於氣泡往上升，
  //因此稱做冒泡排序
  int a[]={1,4,6,8,2,3,0,34,12,99};
  for(int i=0;i<a.length;i++){
   for(int j=0;j<a.length-i-1;j++){
    if(a[j+1]<a[j]){
     a[j+1]=a[j+1]^a[j];
     a[j]=a[j+1]^a[j];
     a[j+1]=a[j+1]^a[j];
    }
   }
  }
   for(int i=0;i<a.length;i++){
    System.out.print(a[i]+"   ");
   }
   //選擇排序：每一趟從待排序的數據元素中選出最小的一個元素，順序放在
   //已排好序的數列的最前面，直到所有待排序的數據元素排完
   int b[]={1,4,6,8,2,3,0,34,12,99};
   for(int i=0;i<b.length;i++ ){
    for(int j=i+1;j<b.length;j++){
     if(b[i]>b[j]){
      b[i]=b[i]^b[j];
      b[j]=b[i]^b[j];
      b[i]=b[i]^b[j];
     }
    }
   }

   for(int i=0;i<b.length;i++){
    System.out.print(b[i]+"   ");
   }
   //插入排序：有一個已經有序的數據序列，要求在這個已經排好的數據序列中插入一
   //個數，但要求插入後此數據序列仍然有序
   int c[]={1,4,6,8,2,3,0,34,12,99};
   int k,j,i;
   for( i=0;i<c.length;i++){
    k=c[i];
    for( j=i-1;j>=0;j--){
     if(c[j]>k){
      c[j+1]=c[j+1]^c[j];
     c[j]=c[j+1]^c[j];
     c[j+1]=c[j+1]^c[j];
     }
     else
      break;
     a[j+1]=k;
    }
    
   }
   for(int w=0;w<c.length;w++){
    System.out.print(c[w]+"   ");
   }
 }

}