两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
8Qi813 小时前
LeetCode 23. 合并 K 个升序链表 —— 小顶堆（PriorityQueue）QiLinkOS13 小时前
《打破“用爱发电”：一种基于 Gitee 与时间戳的开源权益分配机制探索》Boom_Shu15 小时前
长方形的关系Lsk_Smion16 小时前
力扣实训 _ [543].二叉树的直径 _ [23].合并K个升序列表ID_1800790547318 小时前
淘宝商品详情数据接口深度解析：架构、鉴权、数据结构与实战散峰而望19 小时前
【算法练习】算法练习精选：陶陶摘苹果（基础+升级）、Music Notes、字串变换，你能AC几道？凤凰院凶涛QAQ19 小时前
《Java版数据结构 & 集合类剖析》集合框架的封装设计与顺序表：“从 Iterable 到 ArrayList：集合框架的‘职业树“8Qi820 小时前
LeetCode 148. 排序链表 —— 解法一：自顶向下递归（分治 + 归并）8Qi820 小时前
LeetCode 148. 排序链表 —— 解法二：自底向上归并（迭代，O(1) 空间）嘿黑嘿呦20 小时前
数据结构-图论-最小生成树