今天看到论坛有问道希尔排序，特地上网搜了一下。原理：http://blog.csdn.net/cjf_iceking/article/details/7916194
代码实现：

1. package cn.itcat.damo1;
   
2. /*
   
3. * 希尔排序
   
4. */
   
5. public class Shell {
   
6.        
   
7.         public static void main(String[] args) {
   
8.                 int[] arr = {1,3,2,4,49,38,65,97,76,13,27,49,78,34,12,64,1};
   
9.                 shellSort(arr);
   
10.         }
    
11. 
    
12.         private static void shellSort(int[] arr) {
    
13.                 System.out.println("排序之前：");
    
14.                 //遍历数组
    
15.                 for(int i=0;i<arr.length;i++)
    
16.                         System.out.print(arr[i]+" ");
    
17.                 //希尔排序
    
18.                 int len = arr.length;
    
19.                 while(true){
    
20.                         //依次缩减len/2的增量
    
21.                         len = len/2;
    
22.                         for(int i=0;i<len;i++){
    
23.                                 for(int j=i+len;j<arr.length;j=j+len){
    
24.                                         int temp = arr[j];
    
25.                                         int k=0;
    
26.                                         for(k=j-len;k>=0&&arr[k]>temp;k=k-len){
    
27.                                                 arr[k+len] = arr[k];
    
28.                                         }
    
29.                                 arr[k+len] = temp;
    
30.                                 }
    
31.                         }
    
32.                        
    
33.                         if(len == 1)
    
34.                                 break;
    
35.                 }
    
36.                 System.out.println();
    
37.                 System.out.println("排序之后:");
    
38.                 for(int i=0;i<arr.length;i++)
    
39.                         System.out.print(arr[i]+" ");
    
40.         }
    
41. 
    
42. }
    

复制代码

今天看到论坛有问道希尔排序，特地上网搜了一下。原理：http://blog.csdn.net/cjf_iceking/article/details/7916194
代码实现：

1. package cn.itcat.damo1;
   
2. /*
   
3. * 希尔排序
   
4. */
   
5. public class Shell {
   
6.        
   
7.         public static void main(String[] args) {
   
8.                 int[] arr = {1,3,2,4,49,38,65,97,76,13,27,49,78,34,12,64,1};
   
9.                 shellSort(arr);
   
10.         }
    
11. 
    
12.         private static void shellSort(int[] arr) {
    
13.                 System.out.println("排序之前：");
    
14.                 //遍历数组
    
15.                 for(int i=0;i<arr.length;i++)
    
16.                         System.out.print(arr[i]+" ");
    
17.                 //希尔排序
    
18.                 int len = arr.length;
    
19.                 while(true){
    
20.                         //依次缩减len/2的增量
    
21.                         len = len/2;
    
22.                         for(int i=0;i<len;i++){
    
23.                                 for(int j=i+len;j<arr.length;j=j+len){
    
24.                                         int temp = arr[j];
    
25.                                         int k=0;
    
26.                                         for(k=j-len;k>=0&&arr[k]>temp;k=k-len){
    
27.                                                 arr[k+len] = arr[k];
    
28.                                         }
    
29.                                 arr[k+len] = temp;
    
30.                                 }
    
31.                         }
    
32.                        
    
33.                         if(len == 1)
    
34.                                 break;
    
35.                 }
    
36.                 System.out.println();
    
37.                 System.out.println("排序之后:");
    
38.                 for(int i=0;i<arr.length;i++)
    
39.                         System.out.print(arr[i]+" ");
    
40.         }
    
41. 
    
42. }
    

复制代码