//众神云集、群魔乱舞、以一抵百、砥砺前行//8640 希尔(shell)排序

最新推荐文章于 2022-06-11 12:48:37 发布
最新推荐文章于 2022-06-11 12:48:37 发布
阅读量326 收藏
点赞数
分类专栏： 华南农业大学(SCAU)数据结构课后习题 答案+讲解 文章标签： 排序算法 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Leo_zehualuo/article/details/106144419
版权
本文介绍了希尔排序的实现，包括算法描述和示例。通过输入样例和输出样例展示了希尔排序的每趟排序效果，增量d初始为n/2，然后逐渐减小到1，最终完成排序。代码中详细注释了希尔排序的逻辑。
摘要由CSDN通过智能技术生成

题目描述

Description
用函数实现希尔(shell)排序，并输出每趟排序的结果,初始增量d=n/2,其后d=d/2

输入格式
第一行：键盘输入待排序关键的个数n
第二行：输入n个待排序关键字，用空格分隔数据

输出格式
每行输出一趟排序结果，数据之间用一个空格分隔

输入样例
10
5 4 8 0 9 3 2 6 7 1

输出样例
3 2 6 0 1 5 4 8 7 9
1 0 3 2 4 5 6 8 7 9
0 1 2 3 4 5 6 7 8 9

提示

作者 yqm

Version: 0

简单说下

希尔排序是非常简单的算法，就是对每次增量都进行一趟直接插入排序，我就不一一说明了。
想说的都在代码语言里面了。
代码如下：

//------------------------------Shell Sort--------------------------------//
//*            //-------众神云集、群魔乱舞、以一抵百、砥砺前行--------
了解本专栏 订阅专栏 解锁全文
_春与修罗
关注
专栏目录
订阅专栏
//众神云集、群魔乱舞、以一抵百、砥砺前行//18734 学习
Leo_zehualuo的博客
05-22 402
题目描述 在经历…之后，你打算好好学习下计算机专业的课程，避免面试过程中的各种尴尬场面。 计算机的专业课程间既有循序渐进的特点，相互间也存在着依赖关系（似乎其他专业也是这样…）。 现在给你n门课程和m个课程间关系，请给出一个有效的学习次序。 注意可能存在多门课程不依赖任何其他课程 输入格式 第一行有2个数，分别为课程数n和关系数m。 (1=<n<=20) (1=<m<=30) 接下来有m行，每一行有2个整数a和b，表示课程b依赖于课程a。(1=<a,b<=n)
8640 希尔(shell)排序（c++）
weixin_43692948的博客
06-14 1146
8640 希尔(shell)排序 Description 用函数实现希尔(shell)排序，并输出每趟排序的结果,初始增量d=n/2,其后d=d/2 输入格式 第一行：键盘输入待排序关键的个数n 第二行：输入n个待排序关键字，用空格分隔数据 输出格式 每行输出一趟排序结果，数据之间用一个空格分隔 输入样例 10 5 4 8 0 9 3 2 6 7 1 输出样例 3 2 6 0 1...
8640 希尔(shell)排序
Boucy的博客
05-25 723
8640 希尔(shell)排序 时间限制:1000MS 代码长度限制:10KB 提交次数:1858 通过次数:1304 题型: 编程题 语言: G++;GCC Description 用函数实现希尔(shell)排序，并输出每趟排序的结果,初始增量d=n/2,其后d=d/2 输入格式 第一行：键盘输入待排序关键的个数n 第二行：输入n个待排序关键字，用空格分隔数据 输出格式 每行输出一趟排序结果，数据之间用一个空格分隔 输入样例 10 5 4 8 0 9 3 2 6 7 1 输出样例 3 2 6 0
8640 希尔排序
yang_best的专栏
11-19 1638
8640 希尔(shell)排序 时间限制:1000MS 内存限制:1000K 题型:编程题   语言:无限制 描述用函数实现希尔(shell)排序，并输出每趟排序的结果,初始增量d=n/2,其后d=d/2 Input第一行：键盘输入待排序关键的个数n 第二行：输入n个待排序关键字，用空格分隔数据 Output每行输出一趟排序结果，数据之间用一个空格分隔 Sample In
scau 8640 希尔(shell)排序
zqihm的博客
05-31 1278
scau 8640 希尔(shell)排序
//众神云集、群魔乱舞、以一抵百、砥砺前行//18732 最短路问题--Dijkstra
Leo_zehualuo的博客
05-26 469
题目描述 Description 现在有n个车站和m条直达公交线路，每条线路都有一个固定票价。 作为一个窮人，你打算从车站1坐车到车站n，请计算下车站1到车站n的最少花费。 如果车站1无法到达车站n，请输出-1。 注意，在车站x和y之间可能存在不止一条线路。 输入格式 第一行两个整数n和m，表示车站数量和线路数量。(1<=n<=100),(1<=m<=1000) 第二行至第m+1行，每行3个整数a,b,x，代表车站a和车站b之间有一条票价为x的公交线路，公交线路是双向的。 输出格式
//众神云集、群魔乱舞、以一抵百、砥砺前行// 计数排序
Leo_zehualuo的博客
05-19 760
题目描述 描述 计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围）， 快于任何比较排序算法。 计数排序的基本思想是对于给定的输入序列中的每一个元素x，确定该序列中值小于x的元素的个数。一旦有了这个信息，就可以将x直接存放到最终的输出序列的正确位置上。 例如，如果输入序列中只有17个元素的值小于x的值，则x可以直接存放在输出序列的第18个位置上。 由于用来计数的数组C的长度取决
//众神云集、群魔乱舞、以一抵百、砥砺前行//18448 最小生成树
Leo_zehualuo的博客
05-19 727
题目描述 Description 给定结点数为n，边数为m的带权无向连通图G，所有结点编号为1,2,3…n。 求图G的最小生成树的边权和。 输入格式 第一行两个正整数n和m。n,m<=2000 之后的m行，每行三个正整数a,b,w，描述一条连接结点a和b,边权为w的边。1=<a,b<=n,w<=10^9。 输出格式 一个整数表示图G的最小生成树的边权和（注意用长整型）。 输入样例 7 12 1 2 9 1 5 2 1 6 3 2 3 5 2 6 7 3 4 6 3 7 3 4 5 6
8640 希尔(shell)排序.txt
06-04
8640 希尔(shell)排序.txt
SCAU 8640 希尔(shell)排序
m0_53688600的博客
05-07 779
魔改后的选择排序 相当于将n个数分组后，再每组去选择排序 #include <iostream> #include <cstring> #include <cmath> #include <cstdio> #include <cstdlib> #include <algorithm> #include <map> #include <vector> #include <queue> usin..
希尔排序——华农oj 8640
weixin_45981189的博客
05-06 816
8640 希尔(shell)排序 时间限制:1000MS 代码长度限制:10KB 提交次数:1858 通过次数:1304 题型: 编程题 语言: G++;GCC Description 用函数实现希尔(shell)排序，并输出每趟排序的结果,初始增量d=n/2,其后d=d/2 输入格式 第一行：键盘输入待排序关键的个数n 第二行：输入n个待排序关键字，用空格分隔数据 输出格式 每行输出一趟排...
shell(希尔)排序
weixin_34380296的博客
05-08 91
 shell(希尔)排序是一种改进的插入排序(链接)，如对数组{4, 7, 2, 8, 5, 1, 3, 6}，取距离增量为d = 8/2 = 4，形式上将数组分为了4组， 4 7 2 8 5 1 3 6 每一列为一组，组内排序后为 4 1 2 6 5 7 3 8 ，即排序后的数组为{4 1 2 6 5 7 3 8}，再取距离增量为d = 4/2 =...
SCAU 数据结构 8639 折半插入排序
m0_62122789的博客
06-11 498
折半插入排序
希尔（shell）排序
Altynai0514的专栏
10-10 790
package sort; /** * 希尔排序 * （先将整个待排元素序列分割成若干个子序列【由相隔某个”增量“组成】，分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中元素增量足够小时，再全体进行一次直接插入排序） * @author zheng */ public class ShellSort { public static void main(String[] ar
Shell(希尔)排序
qq_39241239的博客
10-18 420
shell排序算法描述： 我们简单处理增量序列：增量序列d = {n/2 ,n/4, n/8 …..1} n为要排序数的个数 ，即：先将要排序的一组记录按某个增量d（n/2,n为要排序数的个数）分成若干组子序列，每组中记录的下标相差d。对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。继续不断缩小增量直至为1，最后使用直接插入排序完成排序...
S/4HANA架构指南v1902：云与本地部署
接下来的章节可能涵盖了架构的各个方面，如数据模型的优化、内存计算的利用、业务流程的简化、用户界面的改进以及与云集成的策略等。这些内容对于理解如何设计和实施高效且灵活的S/4HANA解决方案至关重要。此外，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

_春与修罗

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值