两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
小小工匠44 分钟前
Redis - 事务机制：能实现 ACID 属性吗玖玥拾1 小时前
C/C++ 数据结构（七）栈、容器适配器Qres8213 小时前
算法复键——树状数组牛油果子哥q5 小时前
并查集（DSU）超精讲，路径压缩、按秩合并、万能模板、连通性判定、最小生成树与刷题实战全解凌波粒6 小时前
LeetCode--491.递增子序列（回溯算法）WL学习笔记7 小时前
单项不带头不循环链表小糯米6018 小时前
JS 数组小欣加油8 小时前
leetcode3612 用特殊操作处理字符串I凌波粒8 小时前
LeetCode--90.子集II（回溯算法）凌波粒8 小时前
LeetCode--46.全排列（回溯算法）