当前位置:   article > 正文

数据结构——希尔排序

数据结构——希尔排序

懒猫老师-数据结构-(62)希尔排序_哔哩哔哩_bilibili

对直接插人的改进

基本思想

将整个待排序记录分为若干子序列,在子序列内分别进行直接插入排序,待整个序列中的记录基本有序时,对全体记录进行直接插入排序。

分割排序的目的

1、减少待排序记录个数

2、使整个序列向基本有序发展

过程

问题一

问题二

与代码思想顺序相同的排序过程

将复杂问题转为子序列

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/2023面试高手/article/detail/579770
推荐阅读
相关标签
  

闽ICP备14008679号