两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
布莱克60510 小时前
C++ 中 map 的 insert 与 emplace：key 已存在时会覆盖吗？D e re k ZH13 小时前
C++ 系统学习手记：从语法细节到工程实践zh_xuan19 小时前
LeeCode 496. 下一个更大元素I白杨尚青1 天前
C++进阶篇（五）：红黑树——四条规则、三种插入情况与旋转变色likexuec2 天前
数据结构（2）D e re k ZH2 天前
C++ 标准库算法全景指南冻柠檬飞冰走茶2 天前
字母移动游戏题解：贪心求最长可保留连续子串（附 C 实现）十二3 天前
【洛谷题解】P1083 [NOIP 2012 提高组] 借教室（二分答案 + 差分）D e re k ZH3 天前
C++ 从零入门（一）：基础语法与程序结构careathers3 天前
【数据结构】基于比较的排序算法 - 交换排序