3: 三种 数字排序的方法

第一种常用的方法
/**
*
* @author Administrator
*
*/

public class P排序1 {   
   public static void main(String args[]){  
        int []a={1,15,24,26,58,45,14,15,14,74};  
        int j,temp;  
        for(int i=0;i<a.length;i++){  
           int m = i;  
            for(j=i+1;j<a.length;j++){  
                if(a[j]<a[m]){  
                    m=j;  
                }  
         }  
            if(i!=m){  
                temp=a[i];  
               a[i]=a[m];  
                a[m]=temp;  
            }  
        }  
        for(int i=0;i<a.length;i++){  
            System.out.print(a[i]+" ");  
        }  
    }  
} 


第二种
/**
  *
  * @author Administrator
  *
  */

public class P排序2  {
public static void main(String args[]){
int[] a = {15,24,25,68,12,10,45,18,27};
int temp;
for(int k=a.length/2;k>0;k/=2){
for(int i=k;i<a.length;i++){
for(int j=i;j>=k;j-=k){
if(a[j-k]>a[j]){
temp=a[j-k];
a[j-k]=a[j];
a[j]=temp;
}
}
}
}
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
}


第三种

public class P排序3 {
static void sort(int[]a,int dk){
int i,j,temp;
for(i=dk;i<a.length;i++){
if(a[i]<a[i-dk]){
temp=a[i];
a[i]=a[i-dk];
for(j=i;j>0&&temp<a[j-1];j=j-dk){
a[j]=a[j-1];
}
a[j]=temp;
}
}
}
public static void main(String args[]){
int[]a={15,24,25,68,12,10,45,18,27};
int w=1;
    while(w<=a.length/5){
sort(a,w);
w=w*5+1;
}
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
}