希尔排序

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

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
        }
    }
}

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

查看所有标签

猜你喜欢:

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

白帽子讲浏览器安全

白帽子讲浏览器安全

钱文祥 / 电子工业出版社 / 2016-3 / 79.00元

浏览器是重要的互联网入口,一旦受到漏洞攻击,将直接影响到用户的信息安全。作为攻击者有哪些攻击思路,作为用户有哪些应对手段?在《白帽子讲浏览器安全》中我们将给出解答,带你了解浏览器安全的方方面面。《白帽子讲浏览器安全》兼顾攻击者、研究者和使用者三个场景,对大部分攻击都提供了分析思路和防御方案。《白帽子讲浏览器安全》从攻击者常用技巧的“表象”深入介绍浏览器的具体实现方式,让你在知其然的情况下也知其所以......一起来看看 《白帽子讲浏览器安全》 这本书的介绍吧!

CSS 压缩/解压工具
CSS 压缩/解压工具

在线压缩/解压 CSS 代码

JSON 在线解析
JSON 在线解析

在线 JSON 格式化工具

HSV CMYK 转换工具
HSV CMYK 转换工具

HSV CMYK互换工具