【排序算法】希尔排序

深藏阁楼爱情的钟 2023-02-19 05:30 49阅读 0赞

## 排序动图 ##

![aHR0cHM6Ly95dXUtYmxvZy5vc3MtY24tc2hlbnpoZW4uYWxpeXVuY3MuY29tL3NoZWxsU2hvcnQuZ2lm][]

## 排序思路 ##

将数组进行增量分组，对每个分组进行插入排序，然后依次缩减增量再排序，直到增量为1，进行最后依次插入排序。

## 排序流程 ##

*  按增量分组，增量：d = arr.length / 2，加入 arr.length 为 10，则分组为：5 2 1
 *  遍历所有元素，按分组进行插入排序

## 实现代码 ##

public static void shellSort(int[] arr) { 
        // 遍历所有的分组情况
        for (int i = arr.length / 2; i > 0; i /= 2) { 
            // 遍历所有元素，从第 i 开始，就能保证遍历到所有元素，因为后面的元素，在前面都有同一组的元素
            for (int j = i; j < arr.length; j++) { 
                // 遍历第 j 个元素之前的同组元素，进行插入排序
                for (int k = j - i; k >= 0; k -= i) { 
                    // 如果前一个元素比较大，则替换 
                    if (arr[k] > arr[k+i]) { 
                        int temp = arr[k];
                        arr[k] = arr[k+i];
                        arr[k+i] = temp;
                    }
                }
            }
        }
    }

[aHR0cHM6Ly95dXUtYmxvZy5vc3MtY24tc2hlbnpoZW4uYWxpeXVuY3MuY29tL3NoZWxsU2hvcnQuZ2lm]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly95dXUtYmxvZy5vc3MtY24tc2hlbnpoZW4uYWxpeXVuY3MuY29tL3NoZWxsU2hvcnQuZ2lm

发表评论取消回复

表情：

评论列表（有 0 条评论，49人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法 - 希尔排序

基本思路希尔排序也是一种插入排序，又称缩小增量排序，在效率上教其他插入排序有较大的改进。 ① d=n/2 ②将排序序列分为d个组，在各组内进行直接插入排序 ③递减

不念不忘少年蓝@/ 2023年08月17日 16:43/ 0 赞/ 91 阅读

相关【排序算法】希尔排序

> 本篇文章来聊一聊希尔排序。基本思想上篇文章我们学习了折半插入排序，该排序算法的原理是在顺序插入查找插入过程中使用折半查找法从而提高插入效率，为此，我们可以思考一

阳光穿透心脏的1/2处/ 2023年07月19日 10:32/ 0 赞/ 53 阅读

相关排序算法-希尔排序

> 1.希尔排序将待排序数组按照步长进行分组，然后将每组的元素利用直接插入排序的方法进行排序，每次将步长折半减小，gap=1时，利用直接插入完成排序。 1）第一层循环将g

深藏阁楼爱情的钟/ 2023年06月13日 11:22/ 0 赞/ 44 阅读

相关排序算法：希尔排序

1，希尔排序基本介绍希尔排序也是一种插入排序，是简单拆入排序经过改进之后的一个更高效的版本，也称为缩小增量排序基本思想：对数组元

分手后的思念是犯贱/ 2023年02月28日 01:21/ 0 赞/ 39 阅读

相关【排序算法】希尔排序

排序动图 ![aHR0cHM6Ly95dXUtYmxvZy5vc3MtY24tc2hlbnpoZW4uYWxpeXVuY3MuY29tL3NoZWxsU2hvcnQuZ2

深藏阁楼爱情的钟/ 2023年02月19日 05:30/ 0 赞/ 50 阅读

相关【排序算法】- 希尔排序

文章目录 1 简单插入排序存在的问题 2 希尔排序法介绍 3 希尔排序法基本思想 4 希尔排序法的示意图 5 希尔排序法应用实例: 1

淩亂°似流年/ 2022年12月20日 01:52/ 0 赞/ 163 阅读

相关算法——希尔排序

强烈推荐一个大神的人工智能的教程：[http://www.captainbed.net/zhanghan][http_www.captainbed.net_zhanghan]

￡神魔★判官ぃ/ 2022年07月16日 06:48/ 0 赞/ 235 阅读

相关排序算法——希尔排序

前言希尔排序又称缩小增量排序，是时间效率较高的插入排序方法。算法的基本思想：先确定一个增量d（也叫间隙gap），然后按照增量的倍数所对应的数组下标值，从待排序序列中

傷城~/ 2022年06月12日 00:20/ 0 赞/ 269 阅读

相关排序算法：希尔排序

一、前言希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。希尔排序，也称递减增量排序算法，以其设计

柔光的暖阳◎/ 2022年04月05日 09:47/ 0 赞/ 372 阅读

相关排序算法——希尔排序

排序算法——希尔排序 > 希尔排序：是直接插入排序算法的一种更高效的改进版本。又称“缩小增量排序”（Diminishing Increment > Sort）。希尔排

水深无声/ 2021年11月09日 00:54/ 0 赞/ 383 阅读