数据结构--希尔排序
目录希尔排序的定义 给一个序列进行希尔排序希尔排序的算法实现 算法性能分析1.时间复杂度2.稳定性 3.适用性 知识点回顾第一趟d可以是元素个数/2相距为4的子表 对子表进行直接插入排序（由小到大）得到结果是 第二趟相距为2的元素为一组相距为2的子表 对子表进行直接插入排序（由小到大） 第二趟得到结果是 第三趟d=1，相距为1的元素为子表，正好就是所有的元素，整个表已经呈现出“基本有序”，对整体在
·
目录
希尔排序的定义
给一个序列进行希尔排序
第一趟d可以是元素个数/2
相距为4的子表
对子表进行直接插入排序（由小到大）
得到结果是
第二趟相距为2的元素为一组
相距为2的子表
对子表进行直接插入排序（由小到大）
第二趟得到结果是
第三趟d=1，相距为1的元素为子表，正好就是所有的元素，整个表已经呈现出“基本有序”，对整体在进行一次“直接插入排序”
第三趟的子表
第三趟子表排序后的结果
希尔排序的算法实现
算法性能分析
1.时间复杂度
2.稳定性
不稳定
3.适用性
仅适合于顺序表，不适用于链表
知识点回顾
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
2
0- 0
已为社区贡献4条内容
所有评论(0)