Question

java中希尔排序算法代码

Answer 1

public class ShellSort {  
    //交换数组元素  
    private static void swap(int[] a, int i, int j) {  
        int t = a[i];  
        a[i] = a[j];  
        a[j] = t;  
    }  
  
    public static void sort(int[] a) {  
        int h = 1;  
        while (h < a.length / 3) {//寻找合适的间隔h  
            h = 3 * h + 1;  
        }  
        while (h >= 1) {  
            //将数组变为间隔h个元素有序  
            for (int i = h; i < a.length; i++) {  
                //间隔h插入排序  
                for (int j = i; j >= h && a[j] < a[j - h]; j -= h) {  
                    swap(a, j, j - h);  
                }  
            }  
            h /= 3;  
        }  
    }  
}