排序算法

package test;


public class Test1 {
  public static void main(String []args){ 
 
 int a[]={44,8,99,6,111,2,55,6,0,55,33,189,456,1,0};

//  sort(a);

//  sort2(a);
 
//  sort3(a);
  
sort4(a,0,a.length-1);
 for(int i=0;i<a.length;i++){ 
 System.out.println(a[i]);
 }
  }
  
  //选择排序
private static void sort4(int[] a, int i, int j) {
{ 
 if(j<=i) return;
  int m=parttion(a,i,j);
  sort4(a,i,m-1);
  sort4(a,m+1,j);
  
}

}


private static int parttion(int[] a, int lo, int hi) {
   int i=lo,j=hi+1;
  int t=a[lo];
   while(true){ 
 while(a[++i]<t) if(i==hi) break;
 while(t<a[--j]) if(j==lo) break;
 if(i>=j) break;
  int h=a[i];
  a[i]=a[j];
  a[j]=h;
   }
   int h=a[lo];
   a[lo]=a[j];
   a[j]=h;

return j;
}
//插入排序
private static void sort3(int[] a) {
int N=a.length;
for(int i=1;i<N;i++){ 
for(int j=i;j>0&&a[j]<a[j-1];j--){ 
int t=a[j];
a[j]=a[j-1];
a[j-1]=t;

}
}
ForTest(N,a);
}
// 冒泡排序
private static void sort2(int[] a) {
   int N=a.length;
   for(int i=0;i<N;i++){ 
  for(int j=0;j<N-i-1;j++){ 
  if(a[j]>a[j+1]){ 
  int t=a[j];
  a[j]=a[j+1];
  a[j+1]=t;
  
  }
  
  }
   }
   for(int i=0;i<N;i++){ 
System.out.println(a[i]);
}
}
// 选择排序
private static void sort(int[] a) {
// TODO Auto-generated method stub
int N=a.length;
for(int i=0;i<N;i++){ 
int min=i;
for(int j=i+1;j<N;j++){ 
if(a[j]<a[min]){ 
min=j;
}
int t=a[i];
a[i]=a[min];
a[min]=t;
}
}
for(int i=0;i<N;i++){ 
System.out.println(a[i]);
}
}


public static void ForTest(int N,int a[]){ 
for(int i=0;i<N;i++){ 
System.out.println(a[i]);
}
}
}