1. public class Paixu {
   
2.         //插入排序
   
3.         public static void charupaixu(int []a){
   
4.                
   
5.                 int j;
   
6.                 for(int i=1;i<a.length;i++){
   
7.                         int temp=a[i];
   
8.                
   
9.                         for(j=i;j>0&&temp<a[j-1];j--){
   
10.                                 a[j]=a[j-1];
    
11.                         }
    
12.                         a[j]=temp;
    
13.                 }
    
14.         }
    
15.         //桶式排序
    
16.         public static void tongpaixu(int []a){
    
17.                 int[] c=new int[20];  //数组大小值要大于排序数组中的最大值
    
18.                 for(int i=0;i<a.length;i++){
    
19.                         c[a[i]]=1;
    
20.                 }
    
21.                 int lo=0;
    
22.                 for(int i=0;i<c.length;i++){
    
23.                         if(c[i]==1&&lo<a.length){
    
24.                                 a[lo]=i;
    
25.                                 lo++;
    
26.                         }
    
27.                 }
    
28.         }
    
29.         //输出数组
    
30.         public static void print(int a[]){
    
31.                 for(int i=0;i<a.length;i++){
    
32.                         System.out.print(a[i]+"   ");
    
33.                 }
    
34.                 System.out.println();
    
35.         }
    
36.         public static void main(String[] args) {
    
37.                 // TODO Auto-generated method stub
    
38.                 int[] a={10,14,7,4,8,9,16};
    
39.                 int[] b=a;
    
40.                 charupaixu(a);
    
41.                 tongpaixu(b);
    
42.                 print(a);
    
43.                 print(b);
    
44.                
    
45.         }
    
46. 
    
47. }
    

复制代码

1. public class Paixu {
   
2.         //插入排序
   
3.         public static void charupaixu(int []a){
   
4.                
   
5.                 int j;
   
6.                 for(int i=1;i<a.length;i++){
   
7.                         int temp=a[i];
   
8.                
   
9.                         for(j=i;j>0&&temp<a[j-1];j--){
   
10.                                 a[j]=a[j-1];
    
11.                         }
    
12.                         a[j]=temp;
    
13.                 }
    
14.         }
    
15.         //桶式排序
    
16.         public static void tongpaixu(int []a){
    
17.                 int[] c=new int[20];  //数组大小值要大于排序数组中的最大值
    
18.                 for(int i=0;i<a.length;i++){
    
19.                         c[a[i]]=1;
    
20.                 }
    
21.                 int lo=0;
    
22.                 for(int i=0;i<c.length;i++){
    
23.                         if(c[i]==1&&lo<a.length){
    
24.                                 a[lo]=i;
    
25.                                 lo++;
    
26.                         }
    
27.                 }
    
28.         }
    
29.         //输出数组
    
30.         public static void print(int a[]){
    
31.                 for(int i=0;i<a.length;i++){
    
32.                         System.out.print(a[i]+"   ");
    
33.                 }
    
34.                 System.out.println();
    
35.         }
    
36.         public static void main(String[] args) {
    
37.                 // TODO Auto-generated method stub
    
38.                 int[] a={10,14,7,4,8,9,16};
    
39.                 int[] b=a;
    
40.                 charupaixu(a);
    
41.                 tongpaixu(b);
    
42.                 print(a);
    
43.                 print(b);
    
44.                
    
45.         }
    
46. 
    
47. }
    

复制代码