算法—希尔排序

分手后的思念是犯贱 2021-12-03 04:11 322阅读 0赞

### 希尔排序 ###

希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。

希尔排序是基于插入排序的以下两点性质而提出改进方法的：

*  插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率
 *  但插入排序一般来说是低效的，因为插入排序每次只能将数据移动一位

过程演示：![1617215-20190605155323632-983261990.gif][]

![ContractedBlock.gif][] ![ExpandedBlockStart.gif][]

1 #include <stdio.h>
     2 
     3 void shell_sort(int arr[], int len) {
     4     int gap, i, j;
     5     int temp;
     6     for (gap = len >> 1; gap > 0; gap = gap >> 1)
     7         for (i = gap; i < len; i++) {
     8             temp = arr[i];
     9             for (j = i - gap; j >= 0 && arr[j] > temp; j -= gap)
    10                 arr[j + gap] = arr[j];
    11             arr[j + gap] = temp;
    12         }
    13 }
    14 
    15 int main() {
    16     int arr[] = { 22, 34, 3, 32, 82, 55, 89, 50, 37, 5, 64, 35, 9, 70 };
    17     int len = (int) sizeof(arr) / sizeof(*arr);
    18     int i;
    19     shell_sort(arr, len);
    20   
    21     for (i = 0; i < len; i++)
    22         printf("%d ", arr[i]);
    23     return 0;
    24 }

shell\_sort

转载于:https://www.cnblogs.com/CSAH/p/10980179.html

[1617215-20190605155323632-983261990.gif]: /images/20211203/75882e1d2eae4872a3d144b5a6ab35d5.png
[ContractedBlock.gif]: https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif
[ExpandedBlockStart.gif]: /images/20211203/0feac55d2508439481360ec61ba56438.png

发表评论取消回复

表情：

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

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

相关阅读

相关希尔排序算法

![ced485cbb11e458d81a746890b32cf3f.gif][] > 作者：敲代码の流川枫 > > 博客主页：[流川枫的博客][Link 1] > >

你的名字/ 2023年10月10日 14:51/ 0 赞/ 45 阅读

相关希尔排序算法

希尔排序（Shell sort）是插入排序的一种又称"缩小增量排序",是直接插入排序算法的一种更高率的改进版本。希尔排序是非稳定算法。为什么不稳定呢？举例子：3 5

偏执的太偏执、/ 2023年01月21日 02:15/ 0 赞/ 16 阅读

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

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

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

相关算法——希尔排序

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

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

相关希尔排序算法

希尔排序算法到达是什么呢？希尔其实一个人的名字，是这个人发明了这个算法。其实希尔排序算法还有个名字叫缩小增量排序算法。如果我们要谈希尔排序算法必须要先谈直接插入排序，因为我们的

偏执的太偏执、/ 2022年06月03日 02:19/ 0 赞/ 226 阅读

相关【算法】希尔排序

希尔排序(Shell's Sort)是插入排序的一种，又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希

╰+哭是因爲堅強的太久メ/ 2022年05月15日 06:42/ 0 赞/ 223 阅读

相关排序算法：希尔排序

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

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

相关算法—希尔排序

希尔排序希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的：

分手后的思念是犯贱/ 2021年12月03日 04:11/ 0 赞/ 323 阅读

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

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

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

相关算法——希尔排序

文章目录前言介绍特点基本思想实现总结代码实现拓展：克努特序列前言为了学习面试中常常要考察到的希

柔光的暖阳◎/ 2021年11月05日 06:56/ 0 赞/ 362 阅读