java 希尔排序代码

以下是 Java 实现希尔排序的代码：

public static void shellSort(int[] arr) {
    int n = arr.length;
    // 初始化间隔为 n / 2
    int gap = n / 2;
    while (gap > 0) {
        // 对每个间隔进行插入排序
        for (int i = gap; i < n; i++) {
            int temp = arr[i];
            int j = i;
            while (j >= gap && arr[j - gap] > temp) {
                arr[j] = arr[j - gap];
                j -= gap;
            }
            arr[j] = temp;
        }
        // 缩小间隔
        gap /= 2;
    }
}

在该代码中，我们首先初始化间隔为数组长度的一半，然后在每次循环中将间隔缩小一半，直到间隔为 1。对于每个间隔，我们使用插入排序对其进行排序。插入排序的实现与常规的插入排序相似，只是将增量从 1 改为间隔。