【经典排序算法】希尔排序（动图演示 + C 语言代码实现）

最新推荐文章于 2023-04-02 20:45:22 发布
VIP文章 最新推荐文章于 2023-04-02 20:45:22 发布
阅读量2.1k 收藏 4
点赞数 1
分类专栏： 算法 文章标签： 排序 希尔排序 C语言 代码实现 动图演示
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Sunnyside_/article/details/119906764
版权

【经典排序算法】希尔排序（动图演示 + C 语言代码实现）

  👩‍💻 👉 【经典排序算法】十大经典排序算法汇总篇

文章目录

1、动图演示

在这里插入图片描述

2、 排序思想

  希尔排序是对直接插入排序的优化。直接插入排序每次插入前的遍历步长为1，而希尔排序是将待排序列分为多干个子序列，对这些子序列分别进行直接插入排序。当每个子序列长度为1时，再进行一次直接插入排序时，结果一定是有序的。常见的划分子序列的方法有：初始步长（两个子序列相应元素相差的距离）为要排的数的一半，之后每执行一次步长折半。

  先选定一个整数开始，把待排序数组分成 gap = gap / 3 + 1个组，所有距离为 gap 的数分在同一组内，并对每一组内的数进行插入排序。然后，重复上述分组和排序的工作，直到 gap == 1时，完成排序。

3、 时间/空间复杂度

  时间复杂度： O ( n 1.2 − 1.5 ) O(n^{1.2-1.5}) O(n

最低0.47元/天 解锁文章
一条余弦Cos
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
排序算法动态演示
08-12
对冒泡排序法和选择排序法的一个动态演示课件，介绍了两法排序的基本算法
希尔排序（动图+详解）
CODER-GODV的博客
11-17 1505
O(n^2)O(n)于是希尔就想：若是能先将待排序序列进行一次预排序，使待排序序列接近有序，然后再对该序列进行一次插入排序。因此此时直接插入排序的时间复杂度为O(n)，那么只需控制预排序阶段的时间复杂度小于O(n^2)那么整体的时间复杂度就比插入排序的时间复杂度低了那具体的预排序应该怎么做才会时间复杂度满足要求呢？你可能会疑惑，为什么gap由大到小？因为gap越大，数据挪动的越快，耗时少；gap越小，数据挪动的越慢，耗时多。前期让gap较大，可以让数据快速移动到自己对应位置附近，减少挪动次数。
八大排序算法——希尔（shell）排序（动图演示 思路分析 实例代码java 复杂度分析）
qq_36098514的博客
07-06 752
一、动图演示 二、思路分析 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 　　简单插入排序很循规蹈矩，不管数组分布是怎么样的，依然一步一步的对元素进行比较，移动，插入，比如[5,4,3,2,1,0]这种倒序序列，数组末端的0要回到首位置很是费劲，比较和移动元素均需n-1次。 　　而希尔排序在数组中采用跳跃式分组的策略，通过某个增量将数组元素划分为若干组，然后分组..
希尔排序及其性能分析（动图演示）
Hell_potato777的博客
04-29 7138
希尔排序及其性能分析基本思路算法介绍算法步骤动图演示代码实现性能分析时间复杂度空间复杂度稳定性 基本思路 算法介绍 算法步骤 动图演示 代码实现 性能分析 时间复杂度 空间复杂度 稳定性 ...
插入/希尔/选择排序动态图详解
lzf的博客
04-02 514
3种常见的排序算法。
希尔排序算法python实现，可实现动态图实现
01-25
希尔排序算法python实现，可实现动态图实现，算法详细书名：https://blog.csdn.net/qq_28531269/article/details
十大经典排序算法（动图演示） - 一像素 - 博客园.mhtml
04-10
通过学习十大经典排序算法（动图演示），你可以了解C语言中的排序方法，对C语言的程序设计会有很大帮助，有助于今后的工作和学习
Java语言：七大排序算法精彩讲解+详细代码+思路分析+最佳优化！
02-05
七大排序算法精彩讲解+详细代码+思路分析+最佳优化！七大排序算法精彩讲解+详细代码+思路分析+最佳优化！七大排序算法精彩讲解+详细代码+思路分析+最佳优化！七大排序算法精彩讲解+详细代码+思路分析+最佳优化！七大...
PHP实现常用排序算法（含示意动图）
01-27
事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环可以在大部分的架构上，很有效率地被实现出来。快速排序采用分治法实现排序，具体步骤：从数列中挑出一个数作为基准元素。通常选择第一个或最
c语言实现冒泡排序、希尔排序等多种算法示例
12-31
希尔排序 O(n^1.25) 1.插入排序 O(n^2) 一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：⒈ 从第一个元素开始，该元素可以认为已经被排序⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描...
C++ 快排动态演示 + 伪代码
yimik的博客
05-11 1505
快排1、简述2、动图演示3、伪代码参考文献 1、简述   快速排序（Quicksort）是对冒泡排序算法的一种改进。   快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 （摘自百度百科） 2、动图演示 （摘自 夏海峰-图解十大经典排序算法） 3、伪代码 quickSort(arr,
(含动图演示)搞懂快速排序
一切随缘的博客
10-01 2173
当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。快速排序的时间复杂度：最好O(N * logN)，最坏O(N^2)，平均时间复杂度，求一个概率累加：O(N * logN)快速排序的额外空间复杂度：最好O(logN)，最坏O(N)，平均的额外空间复杂度，求一个概率累加：O(logN)这里额外的空间主要指：递归的时候，我们要记录下每一次的分界点，这样递归完左边部分，才知道右边部分递归哪里。最坏：每次分界点都取到最大值或者最小值。
动图演示 | C++实现六大排序算法
qq_44249833的博客
05-12 727
1、插入排序 1.1 算法描述 每次选择一个元素，并且将这个元素和整个数组中的所有元素进行比较，然后插入到合适的位置，图片演示如上，时间复杂度 O(n²)。 1.2 动图演示 1.3 代码实现 void insertion_sort(int arr[], int length){ int i, j; for(i = 1; i < length; i++){ int tmp = arr[i]; for(j = i; j > 0 && arr[j - 1] >
Shell排序(java版)
程序员乌拉的博客！
04-24 584
希尔排序实质上是一种分组插入方法。 它的基本思想是: 对于n个待排序的数列，取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干个组子序列，所有距离为gap的倍数的记录放在同一个组中；然后，对各组内的元素进行直接插入排序。 这一趟排序完成之后，每一个组的元素都是有序的。然后减小gap的值，并重复执行上述的分组和排序。重复这样的操作，当gap=1时，整个数列就是有序的，希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。
插入排序、希尔排序—动图演示+代码展示【C语言】
Brant_zero的博客
07-08 507
在上篇文章中我们实现了堆排序(堆排序与Top-K)，是一种效率非常高的排序，接下来我们来学习另外两种排序，插入排序和希尔排序 。
【排序算法】希尔排序（C语言）
热门推荐
weixin_52811588的博客
08-21 4万+
希尔排序也叫缩小增量排序，这里详述了希尔排序的步骤和过程，并用C语言实现了希尔排序，提供给大家参考
希尔排序----附图解（C语言）
m0_64681789的博客
09-25 2819
希尔排序缩小增量排序O（1）不稳定的排序算法希尔排序是把整个数组元素按下标的一定增量分组，对每组分别使用直接插入排序算法排序；随着增量逐渐减少，每组包含的元素越来越多，当增量减至 1 时，整个数组恰被分成一组，算法便终止，排序完成。希尔排序的优缺点不需要大量的辅助空间，当刚开始元素无序的时候，步长最大，所以插入排序的元素个数很少，速度很快；当元素基本有序了，步长很小，插入排序对于有序的序列效率很高。代码简单，容易实现。对规模非常大的数据希尔排序不是最优选择。
有趣的算法（七）：3分钟看懂希尔排序（C语言实现）
Machine Learning with Tutors
03-17 1万+
在上一次的算法讨论中，我们一起学习了。它的原理就是把前i个长度的序列变成有序序列,然后循环迭代,直至整个序列都变为有序的。但是说来说去它还是一个时间复杂度为(n^2)的算法,难道就不能再进一步把时间复杂度降低一阶么?确实,以上几种算法相对于之前的O(n^2)级别的算法真的是弱,效率可能还会差上千万倍，但是我们不妨翻看一下历史,你就会感觉每一种算法的出现都是很可贵的。
【教程】C语言希尔排序算法
C语言C++学习俱乐部：765860056
01-24 2460
用希尔排序法对一组数据由小到大进行排序，数据分别为 69、56、12、136、3、55、46、 99、88、25。 例子： (1)自定义函数 shsort()，实现希尔排序。 (2) main() 函数作为程序的入口函数。程序代码如下： #include <stdio.h> int shsort(int s[], int n) /* 自定义函数 shsort()*/ { int i,j,d; d=n/2; /*确定固定增虽值*/ w...
希尔排序算法C语言完整代码
最新发布
12-28
以下是希尔排序算法的C语言完整代码： ```c #include <stdio.h> void ShellSort(int* arr, int size) { int gap, i, j, temp; // 设置初始增量 for (gap = size / 2; gap > 0; gap /= 2) { // 对每个增量进行插入排序 for (i = gap; i < size; i++) { temp = arr[i]; for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) { arr[j] = arr[j - gap]; } arr[j] = temp; } } } int main() { int arr[] = {9, 5, 1, 8, 3, 7, 4, 6, 2}; int size = sizeof(arr) / sizeof(arr[0]); ShellSort(arr, size); printf("排序后的数组："); for (int i = 0; i < size; i++) { printf("%d ", arr[i]); } return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值