如何进行希尔排序？

1. public class ShellSort {  
   
2.     public static void shellSort(int[] data) {  
   
3.         int j = 0;  
   
4.         int temp = 0;  
   
5.         for (int increment = data.length / 2; increment > 0; increment /= 2) {  
   
6.             for (int i = increment; i < data.length; i++) {  
   
7.                 temp = data[i];  
   
8.                 for (j = i; j >= increment; j -= increment) {  
   
9.                     if(temp > data[j - increment]){  
   
10.                         data[j] = data[j - increment];  
    
11.                     }else{  
    
12.                         break;  
    
13.                     }  
    
14.                 }   
    
15.                 data[j] = temp;  
    
16.             }  
    
17.         }  
    
18.     }  
    
19.   
    
20.     public static void main(String[] args) {  
    
21.         int[] data = new int[] { 5, 2, 8, 9, 1, 3 ,4};  
    
22.   
    
23.         System.out.println("未排序前");  
    
24.         for (int i = 0; i < data.length; i++){  
    
25.             System.out.print(data[i] + " ");  
    
26.         }  
    
27.               
    
28.         shellSort(data);  
    
29.          
    
30.         System.out.println("\n排序后");  
    
31.         for (int i = 0; i < data.length; i++)  
    
32.             System.out.print(data[i] + " ");  
    
33.     }  
    
34.   
    
35. }  

复制代码

最外层折半
里面的进行直接插入排序