希尔排序

栏目: 编程工具 · 发布时间: 5年前

Java代码实现

public static void shellSort(int[] arr) {
        int len = arr.length;
        //增量, 选择合适的增量有助于性能提升
        int inc = 2;
        // 步长
        int step = len / inc;
        for (; step > 0; step /= inc) {
            //从第r个元素,逐个对其所在组进行直接插入 排序 操作
            for (int r = step; r < len; r ++) {
                // 左边要比较的值
                int l = r - step;
                int insertValue = arr[r];
                for (; l >= 0 && insertValue < arr[l]; l -= step) {
                    arr[l + step] = arr[l];
                }
                arr[l + step] = insertValue;
            }
        }
    }

GoLang 代码实现

func shellSort(arr []int) {
    len := len(arr)
    // 增量
    inc := 2
    // 步长
    step := len / inc
    for ; step > 0; step /= inc {
        for r := step; r < len; r ++ {
            // 最小下标为0
            l := r - step
            tmp := arr[r]
            for ; l >= 0 && tmp < arr[l]; l -= step {
                arr[l+step] = arr[l]
            }
            arr[l+step] = tmp
        }
    }
}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

The Probabilistic Method Second Edition

The Probabilistic Method Second Edition

Noga Alon、Joel H. Spencer / Wiley-Blackwell / 2000 / $121.95

The leading reference on probabilistic methods in combinatorics-now expanded and updated When it was first published in 1991, The Probabilistic Method became instantly the standard reference on one......一起来看看 《The Probabilistic Method Second Edition》 这本书的介绍吧!

在线进制转换器
在线进制转换器

各进制数互转换器

MD5 加密
MD5 加密

MD5 加密工具

XML、JSON 在线转换
XML、JSON 在线转换

在线XML、JSON转换工具