社区
数据结构与算法
帖子详情
谁能说一下SHELL排序
e_wayer
2002-04-02 09:33:59
说清楚了,
必加分,谢。。
...全文
71
2
打赏
收藏
谁能说一下SHELL排序
说清楚了, 必加分,谢。。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
bjay
2002-04-03
打赏
举报
回复
SHELL排序说起来很麻烦,如果你有数据结构方面的书会好一点,
我这里试着说一下:
用到的是待排数据放在一个数组中,
1、选定一个步长A(例如:A=7)
将数组中的数据以A同余分为A个组,在每个组中使用选择排序排好。
2、选定下一个步长A(比上一步长小)(如A=5)重复1、直到步长值为1
3、结束。
Koshima
2002-04-03
打赏
举报
回复
你没学过数据结构?
Linux Bash Shell 脚本编程视频课程
Linux Bash Shell语法知识具体实践 Linux Bash Shell变量用法具体实践 Linux Bash Shell条件表达式具体实践 Linux Bash Shell算术运算具体实践 Linux Bash Shell数组编程具体实践 Linux Bash Shell管道编程具体实践...
排序算法——
Shell排序
Shell排序
Shell排序
(又称希尔排序)也是一种插入排序,但它是插入排序的一个更高效的版本,也称为缩小增量排序。 基本思想 希尔排序是把记录按下标的一定量分组,对每组使用直接插入排序的算法排序;随着增量逐渐...
【八大排序】
Shell排序
本文将介绍八大排序之一,
Shell排序
,
Shell排序
实际为直接插入排序的优化,使其时间复杂度降低。 “
shell排序
,又名希尔排序,被称作缩小增量排序,是1959年首次提出的。主要思想:假设待排序原素序列涵盖n个原素,...
C--排序算法:
shell排序
、快速排序
1、
shell排序
Shell排序
是这样来分组并排序的:将序列分成子序列,然后分别对子序列进行排序,最后将子序列组合起来。
Shell排序
将数组元素分成“虚拟”子序列,每个子序列用插入排序方法进行排序;另一组子序列也是如此...
shell排序
1.
shell排序
的命名原因。
shell排序
,和Linux的shell程序没有关系;
shell排序
得名的原因是该排序方法是DL. Shell于1959年基于直接插入排序算法改进提出的,所以命名为
shell排序
。 2.
shell排序
的原理
shell排序
...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章