两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
Lost of 程序猿4 小时前
.NET 线程安全集合与并发数据结构深度实战：从 lock 到无锁机器学习之心4 小时前
基于BiGRU-Attention的轴承剩余寿命预测（MATLAB实现）：从振动信号到RUL曲线的完整闭环青梅橘子皮4 小时前
优选算法---专题2(滑动窗口)程序猫.4 小时前
双指针问题50万马克的面包5 小时前
数据结构：线性表 —— 顺序表与链表完整总结白狐_7985 小时前
408 数据结构｜散列表构造题：开放定址法做题套路runningshark5 小时前
CH-6图论基础-有向树旖旎夜光5 小时前
LeetCode 525：连续数组（前缀和） —— 题解白狐_7986 小时前
408 数据结构｜双散列与探测覆盖率：互质判断法shehuiyuelaiyuehao15 小时前
算法31，前缀和，可被k整除的子数组