leaflet hello world

简介

记录自己的学习的算法

希尔排序（Shell sort）是直接插入排序的改进版。它与直接插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序

排序算法JAVA实现

代码如下

    int[] doSort(int[] array) {
        int len = array.length;
        //步长
        int step = len / 2;
        //临时未排序元素
        int temp;
        //步长缩小至为1，进行最后的插入排序结束
        while (step > 0) {
            //步长后的未排序元素与步长前的已排序元素进行插入排序
            for (int i = step; i < len; i++) {
                temp = array[i];
                int preIndex = i - step;
                while (preIndex >= 0 && array[preIndex] > temp) {
                    array[preIndex + step] = array[preIndex];
                    preIndex -= step;
                }
                array[preIndex + step] = temp;
                System.out.println(printFun(array, i, preIndex + step));
            }
            //步长缩小
            step /= 2;
        }
        return array;
    }

输出结果

未排序 [9, 6, 0, 2, 3]
[0] 6 [9] 2 3
0 [2] 9 [6] 3
0 2 [3] 6 [9]
0 [2] 3 6 9
0 2 [3] 6 9
0 2 3 [6] 9
0 2 3 6 [9]
已排序 [0, 2, 3, 6, 9]

源码地址

https://github.com/RockeyCui/learn-normal

---

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 rockeycui@163.com