1. public void shellSort(int[] insertSortArray,int[] d,int num)
   
2.         {
   
3.                
   
4.                 for(int i=0;i<num;i++)
   
5.                 {
   
6.                        
   
7.                         this.shellInsert(insertSortArray,d[i]);
   
8.                        
   
9.                        
   
10.                        
    
11.                 }
    
12.                
    
13.         }
    
14.        
    
15.         public void shellInsert(int[] insertSortArray,int step)
    
16.         {
    
17.                
    
18.                
    
19.                 int flag,i,j;
    
20.                
    
21.                 for(i=step;i<insertSortArray.length;i++)
    
22.                 {
    
23.                        
    
24.                         flag=insertSortArray[i];
    
25.                        
    
26.                         j=i-step;
    
27.                        
    
28.                         while(j>=0&&flag<insertSortArray[j])
    
29.                         {
    
30.                                
    
31.                                 insertSortArray[j+step]=insertSortArray[j];
    
32.                                 j=j-step;
    
33.                                
    
34.                         }
    
35.                         insertSortArray[j+step]=flag;
    
36.                        
    
37.                 }
    
38.                
    
39.                 for(int key:insertSortArray)
    
40.                    {
    
41.                           
    
42.                            System.out.print(key+" ");
    
43.                           
    
44.                           
    
45.                    }
    
46.                    System.out.println();
    
47.                
    
48.                
    
49.                
    
50.                
    
51.         }

复制代码

1. public void shellSort(int[] insertSortArray,int[] d,int num)
   
2.         {
   
3.                
   
4.                 for(int i=0;i<num;i++)
   
5.                 {
   
6.                        
   
7.                         this.shellInsert(insertSortArray,d[i]);
   
8.                        
   
9.                        
   
10.                        
    
11.                 }
    
12.                
    
13.         }
    
14.        
    
15.         public void shellInsert(int[] insertSortArray,int step)
    
16.         {
    
17.                
    
18.                
    
19.                 int flag,i,j;
    
20.                
    
21.                 for(i=step;i<insertSortArray.length;i++)
    
22.                 {
    
23.                        
    
24.                         flag=insertSortArray[i];
    
25.                        
    
26.                         j=i-step;
    
27.                        
    
28.                         while(j>=0&&flag<insertSortArray[j])
    
29.                         {
    
30.                                
    
31.                                 insertSortArray[j+step]=insertSortArray[j];
    
32.                                 j=j-step;
    
33.                                
    
34.                         }
    
35.                         insertSortArray[j+step]=flag;
    
36.                        
    
37.                 }
    
38.                
    
39.                 for(int key:insertSortArray)
    
40.                    {
    
41.                           
    
42.                            System.out.print(key+" ");
    
43.                           
    
44.                           
    
45.                    }
    
46.                    System.out.println();
    
47.                
    
48.                
    
49.                
    
50.                
    
51.         }

复制代码