两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
前端小L1 小时前
回溯算法专题(八)：精细化切割——还原合法的「IP 地址」程序员小白条8 小时前
0经验如何找实习？夏乌_Wx8 小时前
练题100天——DAY23：存在重复元素Ⅰ Ⅱ+两数之和立志成为大牛的小牛9 小时前
数据结构——五十六、排序的基本概念(王道408)a努力。9 小时前
Redis Java 开发系列#2 数据结构立志成为大牛的小牛11 小时前
数据结构——五十五、散列查找的性能分析(线性探测法)(王道408)jiayong2312 小时前
数据结构时间复杂度完全解析SHOJYS13 小时前
学习离线处理 [CSP-J 2022 山东] 部署ada7_14 小时前
LeetCode(python)108.将有序数组转换为二叉搜索树仰泳的熊猫14 小时前
1084 Broken Keyboard