每天一个小算法之Shell排序（希尔排序）

桃扇骨 2022-06-15 03:25 117阅读 0赞

Shell排序  
实现步骤：  
1.将有 n 个元素的数组分成 n/2 个数字序列，第一个数据和第 n/2+1 个数据为一对, ………..

2.一次循环使每一个序列对排好顺序。

3.然后，再变为 n/4 序列， 再次排序。

4.不断重复上序过程，随着序列减少最后变为一个，也就完成了整个排序。

示例代码如下：

void ShellSort(int []a){
            int i,j,h;
            int r,temp;
            int x = 0;
            for (r = a.length/2; r >= 1; r/=2){
                for (i = r; i < a.length; i++) {
                    temp = a[i];
                    j = i - r;
                    while (j >= 0 && temp < a[j]){
                        a[j + r] = a[j];
                        j -= r;
                    }
                    a[j + r] = temp;
                }
                x ++;
                System.out.print("第" + x + "步排序结果：");
                for (h = 0; h < a.length; h++){
                    System.out.print(" " + a[h]);
                }
                System.out.print("\n");
            }
        }

public static void main(String[] args) {
            int [] a = { 5, 1, 6, 9, 3, 8, 7, 54, 61, 52, 124, 76, 90};
            ShellSort(a);
        }

实现结果：  
第1步排序结果： 5 1 6 9 3 8 7 54 61 52 124 76 90  
第2步排序结果： 5 1 6 7 3 8 9 54 61 52 124 76 90  
第3步排序结果： 1 3 5 6 7 8 9 52 54 61 76 90 124

发表评论取消回复

表情：

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

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

相关阅读

相关排序算法之希尔排序

希尔排序（Shell Sort）是一种改进的插入排序算法。它的基本思想是先将待排序序列分割成若干个子序列，然后对每个子序列进行插入排序，最后再对整个序列进行一次插入排序。具

待我称王封你为后i/ 2024年03月23日 07:07/ 0 赞/ 69 阅读

相关排序算法之希尔排序

希尔排序 1959年由唐纳德·希尔（Donald Shell）提出希尔排序。希尔排序的思想：把数组中的元素看作是一个矩阵，分成m列，逐列进行排序（一般采用插入排序），

向右看齐/ 2023年02月23日 05:21/ 0 赞/ 15 阅读

相关排序算法之希尔排序

\[插入排序-希尔排序\] 前言(不重要)：希尔排序是希尔这个人提出的，又名缩小增量排序，是改进版的插入排序 1.算法思想优先比较距离远的元素，将数组元素拆分

客官°小女子只卖身不卖艺/ 2022年12月29日 16:21/ 0 赞/ 207 阅读

相关排序算法之希尔排序

> 希尔排序。 > 设置一个偏移量，使用插入排序将间隔为偏移量的数组进行排序。每次排序结束后将偏移量缩小一倍，递归上述方法。 > 三重循环： >

￡神魔★判官ぃ/ 2022年11月02日 11:53/ 0 赞/ 188 阅读

相关排序算法之希尔排序

同样的先上这张图 ![Center][] 下面分析希尔插入排序：希尔排序将序列根据增量d分成几个子序列，对每个子序列作插入排序。然后把增量d变为d/2，重复这个过

清疚/ 2022年09月25日 15:23/ 0 赞/ 198 阅读

相关每天一种算法-希尔排序

希尔排序就是插入排序。是反复只用插入排序的结果。因为插入排序，只是前后的元素进行比较，当序列很长的时候，效率会很低。希尔排序假设一个h, 比较间隔为h的元素的大小

╰+哭是因爲堅強的太久メ/ 2022年08月21日 09:43/ 0 赞/ 113 阅读

相关排序算法之希尔排序

排序算法之希尔排序这一系列主要讲的是排序算法，首先会简单介绍各种排序算法的基本思想，然后会给出每种算法的Python实现和C++实现,代码中均有非常详细的注释。最后会给

快来打我*/ 2022年08月21日 01:05/ 0 赞/ 182 阅读

相关排序算法之希尔排序

问题描述：输入一个原始数列，把它进行升序排序，从小到大输出。例如：给定数列如下： 5 15 99 45 12 1 90 19 33 41 排序后的结果为： 1

怼烎@/ 2022年06月16日 08:40/ 0 赞/ 258 阅读

相关每天一个小算法之Shell排序（希尔排序）

Shell排序实现步骤： 1.将有 n 个元素的数组分成 n/2 个数字序列，第一个数据和第 n/2+1 个数据为一对, ……….. 2.一次循环使每一个序列对排好

桃扇骨/ 2022年06月15日 03:25/ 0 赞/ 118 阅读

相关算法排序-4、希尔排序（Shell Sort）

希尔排序（Shell Sort） 1959年Shell发明，第一个突破O(n2)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素

妖狐艹你老母/ 2021年09月28日 09:24/ 0 赞/ 295 阅读