排序算法3_希尔排序

小咪咪 2022-06-07 02:17 64阅读 0赞

## 希尔排序 ##

希尔排序是插入排序的一种，也称作“缩小增量排序”，具体做法如下：  
先将要排序的一组数按照某个增量d(d=n/2)分成若干组，每一组记录的下标相差d，对每组中的数进行直接插入排序，然后再用更小的d(d=d/2)分组，直到d=1，进行直接插入排序后，排序完成。

class ShellSort{
        public static void main(String [] args){
            int[] a={
       63,25,8,21,53,19,33,54,27,40};
            System.out.print("排序前：");
            for(int num:a){
                System.out.print(num+" ");
            }       
            System.out.println(" ");    
    
            ShellSort(a);
            System.out.print("排序后：");
            for(int num:a){
                System.out.print(num+" ");
            }       
        }
        public static void ShellSort(int[] a){
            int temp=0;
            int d=a.length;
            while(d!=1){
                d=d/2;
                for(int x=0;x<d;x++){
                    for(int i=x+d;i<a.length;i+=d){
                        int j=i-d;
                        temp=a[i];
                        for(;j>=0 && temp<a[j];j-=d){
                            a[j+d]=a[j];
                        }
                        a[j+d]=temp;
                    }
                }
            }
    
        }
    }

输出结果：  
排序前：63 25 8 21 53 19 33 54 27 40  
排序后：8 19 21 25 27 33 40 53 54 63

发表评论取消回复

表情：

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

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

相关阅读

相关排序算法 - 希尔排序

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

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

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

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

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

相关排序算法-希尔排序

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

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

相关排序算法：希尔排序

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

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

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

排序动图 ![aHR0cHM6Ly95dXUtYmxvZy5vc3MtY24tc2hlbnpoZW4uYWxpeXVuY3MuY29tL3NoZWxsU2hvcnQuZ2

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

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

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

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

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

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

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

相关排序算法3_希尔排序

希尔排序希尔排序是插入排序的一种，也称作“缩小增量排序”，具体做法如下：先将要排序的一组数按照某个增量d(d=n/2)分成若干组，每一组记录的下标相差d，对每组中

小咪咪/ 2022年06月07日 02:17/ 0 赞/ 65 阅读

相关排序算法：希尔排序

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

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

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

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

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