1. Toy模板网首页
  2. > Toy博客

数据结构--希尔排序

7月前 作者：眼镜蛇学习编程 分类：Toy博客 阅读(30) 违法举报

这篇具有很好参考价值的文章主要介绍了数据结构--希尔排序。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

目录

希尔排序的定义 

给一个序列进行希尔排序 

 希尔排序的算法实现

 算法性能分析

1.时间复杂度

2.稳定性 

3.适用性 

知识点回顾

希尔排序的定义 

数据结构--希尔排序,数据结构,排序算法,算法

数据结构--希尔排序,数据结构,排序算法,算法 

给一个序列进行希尔排序 

 数据结构--希尔排序,数据结构,排序算法,算法

第一趟d可以是元素个数/2

相距为4的子表

数据结构--希尔排序,数据结构,排序算法,算法 

对子表进行直接插入排序（由小到大）

数据结构--希尔排序,数据结构,排序算法,算法 

 

得到结果是

数据结构--希尔排序,数据结构,排序算法,算法 

第二趟相距为2的元素为一组

数据结构--希尔排序,数据结构,排序算法,算法 

 相距为2的子表

数据结构--希尔排序,数据结构,排序算法,算法 

对子表进行直接插入排序（由小到大） 

数据结构--希尔排序,数据结构,排序算法,算法

第二趟得到结果是

数据结构--希尔排序,数据结构,排序算法,算法 

第三趟d=1，相距为1的元素为子表，正好就是所有的元素，整个表已经呈现出“基本有序”，对整体在进行一次“直接插入排序”

 第三趟的子表

数据结构--希尔排序,数据结构,排序算法,算法 

第三趟子表排序后的结果

数据结构--希尔排序,数据结构,排序算法,算法 

 希尔排序的算法实现

数据结构--希尔排序,数据结构,排序算法,算法 

 算法性能分析

1.时间复杂度

数据结构--希尔排序,数据结构,排序算法,算法

 

2.稳定性 

不稳定

数据结构--希尔排序,数据结构,排序算法,算法

3.适用性 

仅适合于顺序表，不适用于链表文章来源地址https://www.toymoban.com/news/detail-732652.html

知识点回顾

数据结构--希尔排序,数据结构,排序算法,算法

到了这里，关于数据结构--希尔排序的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：
领支付宝红包 赞助服务器费用

相关文章

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包，优惠每天领

二维码1

领取红包

二维码2

领红包