Java中的七大排序_2 希尔排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java中的七大排序_2 希尔排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1215字，纯文字阅读大概需要2分钟。

内容图文

希尔排序

简单点说：将元素进行分组，每组在进行组内的插入排序，在重新分组、排序。直到最后全部元素归为一组，做最后一次插入排序
注意：将待排元素分为gap组（gap=gap/3+1),开始gap=array.length。每一组元素也不是位置连续的，
而是把每组中的第一个元素连续放在一起，够gap个后在放每一组的第二个元素。

1.第一组：无序区间第一个数key=array[4]=2

2.第二组：无序区间第一个数key=array[5]=4

3.第三组：无序区间第一数key=array[6]=1

4.第四组：无序区间第一个数key=array[7]=5

5.再接着从第一组的无序区间的第二个元素key=array[8]=2开始
直到key第一轮走完全程，第一轮结束的结果

在会分新的组，gap=gap/3+1=4/3+1=2.分为两组
6.重新分为两组后

再重复以上比较移动交换的操作，完成第二次每组的排序
8.走到最后再分组gap=2/3+1=1组

最终比较完成后结果：

代码实现

//希尔排序
 public static void shellSort(int[] array) {
        int gap = array.length;//分组的个数
        while (true) {
            gap = gap / 3 + 1;
            insertSortWithGap(array, gap);//分组的插入排序
            if (gap == 1) {
                return;
            }
        }
    }
        //每组的组内插入排序
    private static void insertSortWithGap(int[] array, int gap) {
        for (int i = 0; i < array.length - gap; i++) {//假设前gap组已经有序，所以只循环arr.length-gap次
            int key = array[i + gap];//组内排序
            int j;
            for (j = i; j >= 0 && key < array[j]; j -= gap) {
                array[j + gap] = array[j];
            }
            array[j + gap] = key;
        }
    }

内容总结

以上是互联网集市为您收集整理的Java中的七大排序_2 希尔排序全部内容，希望文章能够帮你解决Java中的七大排序_2 希尔排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---