两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
这是程序猿1 小时前
深入剖析Java HashMap：底层原理、数据结构与核心机制全解析HanhahnaH2 小时前
各数据结构操作的时间复杂度汇总_wxd6662 小时前
排序-堆排序(Heap Sort)间歇性努力持续性发呆的野生快乐选手3 小时前
二分模板（整型，浮点型）evans在进步3 小时前
LeetCode 189 轮转数组：三次反转为什么能实现右旋？五_谷_丰_登5 小时前
平衡二叉搜索树讲解星星.7225 小时前
【图论】最小生成树｜Prim+Kruskal算法_Narcissus_5 小时前
单调栈笔记及例题详解额，不知道写啥。6 小时前
从区间加一次函数到区间加多次函数最值-----区间数据结构与函数的一些东西（《浅谈函数最值的动态维护》的学习笔记）