希尔排序之Java

希尔排序是继冒泡排序、选择排序和插入排序之后的一种高级排序。希尔排序的核心思想是先分组再通过比大小进行组内的两两交换，从局部有序到全局有序的排序过程。

第一步：对数组进行分组

如何对数组进行分组操作呢？我们首先要确定一个数h，h一般取数组长度的一半。

int[] arr = {9, 1, 2, 5, 7, 4, 8, 6, 3, 5};

int h = arr.length / 2;

第二步：通过对比大小进行两两交换

先上图

两两之间连线的视为一组

我们看到9——4是一组，因为9比4小，所以我们进行两两交换；

1——8是一组，1比8小，所以不动；

以此类推~

都排好后就是下面的结果啦！

第三步：调整h的值缩小分组范围

我们需要缩小h的范围进一步细分数组当中的元素；

h=2是怎么来的呢？

我们有一个公式 ，h每次一减小都变为原来的1/2即可~

h /= 2;

因为h是 int 型的所以或略掉小数部分；

再重复步骤二就好了，以此类推~

我们给出h=1的结果：

 以下是完整代码部分：

public class XiErPaiXu {
    public static void main(String[] args) {
        int[] arr = {9, 1, 2, 5, 7, 4, 8, 6, 3, 5};

        int h = arr.length / 2;

        //在h的距离上进行两两交换，重复操作直到h=1
        while (h >= 1) {
            for (int i = 0; i < arr.length; i++) {
                //i + h < arr.length 是为了防止索引越界
                //arr[i] > arr[i + h] 是满足该条件交换两个数
                if (i + h < arr.length && arr[i] > arr[i + h]) {
                    int tmp = arr[i];
                    arr[i] = arr[i + h];
                    arr[i + h] = tmp;
                }
            }
            h /= 2;
        }

        //为了输出结果更好看~
        StringBuilder sb = new StringBuilder();
        sb.append("[");
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length - 1) {
                sb.append(arr[i]);
            } else {
                sb.append(arr[i]).append(",");
            }
        }
        String s = sb.append("]").toString();

        //输出结果
        System.out.println(s);

以上就是通过java进行希尔排序全部内容了！