数据结构排序——希尔排序算法的实现

最新推荐文章于 2023-06-10 22:33:33 发布
VIP文章 最新推荐文章于 2023-06-10 22:33:33 发布
阅读量943 收藏 1
点赞数 1
分类专栏： 数据结构（C语言）
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43768543/article/details/108242467
版权

希尔排序又称缩小增量排序。
1、基本思想
先将排序表分割成若干形如L[i,i+d,i+2d,…,i+kd]的“特殊”子表，即把相隔某个“增量”的记录组成一个子表，对各个子表分别进行直接插入排序，当整个表中的元素已呈“基本有序”时，再对全体记录进行一次直接插入排序。
2、希尔排序的过程如下
在这里插入图片描述

3、希尔排序代码

void ShellSort(ElemType A[],int n){
   
//A[0]只是暂存单元，不是哨兵，当j<=0时
最低0.47元/天 解锁文章
溪中鲤信笺
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构实验——排序
02-12
一、实验目的 1、掌握排序的不同方法，并能用高级语言实现排序算法 二、实验内容 1、实现希尔排序算法。
数据结构课程设计——排序算法分析
04-24
设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。 (1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较； (2)待排序表的表长不小于100（原始数据不少于100 ，可以用1000，这样方便测试出运行时间），表中数据随机产生，至少用5组不同数据作比较，比较指标有：关键字参加比较次数和关键字的移动次数（关键字交换记为3次移动）； (3)输出比较结果。 选做内容： （1）对不同表长进行比较； （2）验证各算法的稳定性； （3）输出界面的优化。（柱长or曲线表示所用时间）
数据结构——希尔排序
06-17
《数据结构》严蔚敏版——希尔排序
C语言结构-演员请就位
聪聪冲
12-28 2043
7-17 演员请就位 (10分) 电视台举办演技大赛，每一场比赛评委都对演员进行评级，获得S级的演员直接晋级到下一场比赛，其它级别则需要继续本场比拼。规定得分大于等于90的评为S级，80-89的评为A级，70-79的评为B级，70分以下的评为C级，请你帮助主办方自动生成等级，并统计直接晋级人数。 输入格式: 输入第一行为一个正整数n（n<=10）,代表参加比赛的演员人数，随后n行，每行为一个表演者信息，包括编号（长度为3不带空格的数字串）、姓名（长度不超过20的不带空格的一串字符）、得分（大于0且小于
希尔排序的实现
weixin_43879702的博客
09-05 769
希尔排序 希尔排序是通过将需要排序的数组按照一个gap值将数组划分为gap组，并且在每组中单独进行排序，随着gap数值的减小，数组也会逐渐接近有序，但是此时数组并不一定是完全有序的。最后当gap为1时，数组进行直接插入排序。然而，在数据基本有序时，直接插入排序的效率是最快的。希尔排序则巧妙的利用了这一特点。 首先，增量设置为数组最大长度MaxSize/2，将数组按照增量分组 接下来分别将这三组数...
数据结构实验之排序六：希尔排序
CSDN
12-01 1002
数据结构实验之排序六：希尔排序 Problem Description 我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排序就是针对一组基本有序的少量数据记录进行排序的高效算法。你的任务是对于给定的数据进行希尔排序，其中增量dk=n/(2^k)(k=1,2,3……) In...
希尔排序(例题)
langkeyring的博客
06-05 3373
6-1 希尔排序的实现 本题要求实现一趟希尔排序函数，待排序列的长度1<=n<=1000。 函数接口定义： void ShellInsert(SqList L,int dk); 其中L是待排序表，使排序后的数据从小到大排列。 类型定义： typedef int KeyType; typedef struct { KeyType *elem; /*elem[0]一般作哨兵或缓冲区*/ int
C语言实现希尔排序
Future_LL的博客
01-26 2888
一、分析 把希尔排序比作给人的身高排序 注意： 每次分组后，组内都是使用插入排序法进行排序 二、代码 #include&lt;stdio.h&gt; #define max 100 //数组大小； void ShellSort(int a[],int n) { //分组：以数组长度/2为起始分组点 //循环结束执行delta/2：再一次...
希尔排序的概念+实例
Dys_debug的博客
02-04 1326
通过增量d，将等距d的元素归为子表。分别对各个子表进行插入排序。不断缩小d，直到d=1为止，排序完毕。
内部排序算法性能比较———c++
07-29
五种内部排序算法性能比较， 1.直接插入排序算法。 2.简单选择排序。 3.希尔排序。 4.归并排序。5.快速排序。分别对交换次数，比较次数，移动次数，时长，时间复杂度进行性能比较。给出十万到百万级数据量的统计结果...
数据结构与算法——排序
07-05
基于mfc做的排序，包括快速排序，堆排序，希尔排序，插入排序，选择排序，冒泡排序等……
【数据结构】折半查找算法的递归实现 —— C++
枯木何日可逢春
07-21 896
折半查找算法的递归实现
6.4-希尔排序
一个好人的博客
06-13 184
package com.hejiale.arithmetic.sort.bubble; import java.util.Arrays; /* 希尔排序和直接插入排序都属于插入排序,但是在直接插入排序当中,存在一个问题,就是待插入元素是一个较小的数的时候,后移的次数明显回 增加,对效率会产生影响 希尔排序是简单插入排序经过改进后的一个更高效的版本,也成为缩小增量排序 */ public class ShellSort { public static void main(S
6-1 顺序表的查找操作 (10分)_数据结构实验7_羊卓的杨
qq_45800977的博客
12-19 800
6-1 顺序表的查找操作 (10分) 本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0； 函数接口定义： int LocateElem(SqList L,ElemType e); 其中SqList结构定义如下： typedef struct{ ElemType *elem; int length; }SqList; 裁判测试程序样例： #include <stdio.h> #include <stdli
详解希尔排序的实现
Zj_boring的博客
10-25 589
希尔排序是简单插入排序的改进版本，也称为缩小增量排序。实现思想： 将待排序数据分成若干组（gap组），每组内的数据是不连续的，是间隔了一定“增量”的，然后对每组数据进行简单插入排序，使得待排序的全部数据大概有序，再依次缩减增量进行插入排序，知道全部数据基本有序（组内数据的增量足够小的时候），最后再对全部数据进行一次简单插入排序（只有一组），即可完成排序 （注：简单插入排序是数据越有序越快）如下图
希尔排序函数实现
qq_63745002的博客
06-10 108
/当temp>=a[j]时，j会减gap个位置，因此(j+gap)为真实插入位置。//初始时i指向第一组的第一个元素。//将组内剩余元素插入到有序子序列中。//对下组子序列进行插入排序。
希尔排序实现详细（c语言实现）
IT_lzer的博客
01-22 3141
希尔排序（shell sort）的基本理解是代码上更加复杂的插入排序（insertionSort），对于我们普通的插入排序来说，若是排序对象已有一定的顺序，那插入排序的效率非常高，但是对于顺序非常乱的话，那插入排序将会十分复杂。而希尔排序这是先对数组分组，先对每一小组进行插入排序，交换不相邻的元素，多次局部排序将会使大数组基本有序，最后再进行一次完整的插入排序。 实现希尔排序的第一步我们要进行分组，常见的分组手段有对分法，分组情况可如下： 代码实现 #include<stdio.h..
'main' : function should return a value; 'void' return type assumed/////undeclared identifier
溪中鲤信笺的博客
04-09 3422
‘main’ : function should return a value; ‘void’ return type assumed ‘c’ : undeclared identifier 在调试c程序时一直出现上述错误，下面是解决方法： （1）‘main’ : function should return a value; ‘void’ return type assumed 在main函数...
c语言数据结构与算法 希尔排序算法
最新发布
12-23
同时，需要注意边界条件的处理，以及使用合适的循环结构和变量，来实现排序的过程。希尔排序算法复杂度为O(nlogn)到O(n^2)之间，具体取决于定义的间隔序列和数据的分布。 总之，希尔排序算法是C语言中常用的排序...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值