3: 三种 数字排序的方法

[color=darkblue]
第一种常用的方法
/**
*
* @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]+" ");
}
}
}[/color]