两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
INGNIGHT12 小时前
91 · 最小调整代价(序列dp)从小白到软工16 小时前
5-2 从查表到控件：造按钮David猪大卫18 小时前
【C++修炼】STL容器—stack与queue瑶池酒剑仙18 小时前
C++变量初始化五法完全指南：默认/拷贝/直接/列表/值初始化与窄化转换陷阱（青云之志）秋天的怀念_David20 小时前
听故事学语言 · 数据结构篇 · 序章一 算法之问-dzk-21 小时前
【链表】LC 25.K 个一组翻转链表careathers21 小时前
【数据结构】基于比较的排序算法 - 插入排序MicrosoftCloud21 小时前
数据结构 07（上）｜查找：顺序、折半、分块，ASL 到底怎么Mortalbreeze21 小时前
0 - 1 BFS 算法详解：从基本原理到经典题目建模shehuiyuelaiyuehao1 天前
算法56,重排链表