两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
Darling噜啦啦1 小时前
JavaScript 数组深度解析：从纯函数到二维数组陷阱，一文吃透前端数据结构核心不会就选b3 小时前
数据结构之链表OJ题(中)J2虾虾3 小时前
C语言 typedef 用法budingxiaomoli4 小时前
二叉树中的深搜断点之下4 小时前
数据结构从零开始④：堆——一种特殊的完全二叉树（附堆排序、TopK问题）WL学习笔记4 小时前
顺序表详解sugar__salt4 小时前
深入吃透前端线性数据结构：数组、栈、队列、链表核心原理与实战8Qi85 小时前
LeetCode 32：最长有效括号 —— 栈 + 标记法 题解洛水水5 小时前
【力扣100题】76.搜索插入位置满怀冰雪5 小时前
第07篇-差分算法-高效处理区间修改问题