希尔排序算法java语言

希尔排序（Shell Sort）是插入排序的一种优化版本，它通过将数组分为若干个子序列并对每个子序列进行插入排序，然后逐渐缩小子序列的范围，最终达到整个数组排序的效果。希尔排序利用了元素之间的差距来提高效率，通常性能优于直接插入排序。

在Java中，希尔排序可以通过自定义方法实现，步骤如下：

1. **选择增量序列**：经典的增量序列有Hibbard序列、Shirley序列或直接使用等差序列如1, 4, 13, 37, ...直到增量为1。

2. **分组和插入排序**：对于当前增量，将数组分成若干个子序列，对每个子序列执行插入排序。

3. **逐步减少增量**：每次递减增量直到为1，这意味着每次排序的间隔越来越小，直到整个数组排序完成。

以下是一个简单的希尔排序Java代码示例：

public class ShellSort {
    private static void shellSort(int[] array) {
        int n = array.length;
        // 选择增量序列，这里使用Hibbard序列
        for (int gap = n/2; gap > 0; gap /= 2) {
            for (int i = gap; i < n; i++) {
                int temp = array[i];
                int j;
                for (j = i; j >= gap && array[j - gap] > temp; j -= gap)
                    array[j] = array[j - gap];
                array[j] = temp;
            }
        }
    }

    public static void main(String[] args) {
        int[] array = {9, 7, 5, 11, 12, 2, 14, 3, 10};
        shellSort(array);
        for (int num : array) {
            System.out.print(num + " ");
        }
    }
}