Go最新【Java数据结构与算法】Day2-高级排序（希尔、归并(1)，写给即将正在找工作的Golang攻城狮

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

    int[] arrs = new int[]{8,6,1,7,2,5,4,12,9,3};
    //分组
    int group = arrs.length / 2;
    System.out.println("输出第一组的元素");
    for (int j = 0; (j + group) < arrs.length; j += group){
        int insert = j + group;
        while ((insert - group) >= 0){
            if(arrs[insert - group] > arrs[insert]){
                //交换
                int temp = arrs[insert - group];
                arrs[insert - group] = arrs[insert];
                arrs[insert] = temp;
                //插入的指针向前移动
                insert = insert - group;
            }else {
                break;
            }

        }
    }
    for (int i = 0; i < arrs.length; i++){
        System.out.print(arrs[i] + ",");
    }
}

![1](https://img-blog.csdnimg.cn/2dcef7a138944a4991a8fb36ddb6b4d3.png)


**分解2：** 将第一轮分好的所有的组都进行插入排序。


第二轮：增量5/2=2组


外面嵌套一个小于group的循环

for (int i = 0; i < group; i++) {
for (int j = i; (j + group) < arrs.length; j += group){
int insert = j + group;
while ((insert - group) >= 0){
if(arrs[insert - group] > arrs[insert]){
//交换
int temp = arrs[insert - group];
arrs[insert - group] = arrs[insert];
arrs[insert] = temp;
//插入的指针向前移动
insert = insert - group;
}else {
break;
}

            }
        }
    }

**分解3：** 执行完第一轮之后，再继续分组执行分解1和分解2的操作，最终到无法分组，排序完成

public static void main(String[] args) {
int[] arrs = new int[]{