两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
叼烟扛炮1 天前
C++第二讲：类和对象（上）MegaDataFlowers1 天前
206.反转链表CN-Dust1 天前
【C++】while语句例题专题xieliyu.1 天前
Java手搓数据结构：从零模拟实现无头双向非循环链表如何原谅奋力过但无声1 天前
【灵神高频面试题合集01-03】相向双指针、滑动窗口jieyucx1 天前
Go 数据结构入门：线性表、顺序表、链表阿维的博客日记1 天前
zset为什么要用到skiplist+Dict的数据结构编程之升级打怪1 天前
KMP查询算法的匹配串的前缀后缀相同的最大长度没文化的阿浩1 天前
【数据结构】排序（2）——直接选择排序、堆排序承渊政道1 天前
【动态规划算法】（子数组系列问题建模与解题思路精讲）