两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
hnjzsyjyj17 小时前
洛谷 B3622：枚举子集（递归实现指数型枚举）← DFSqiqsevenqiqiqiqi19 小时前
MT2048三连 暴力→数学推导→O (n) 优化码之气三段.19 小时前
十五届山东ccpc省赛补题（update）保持清醒54020 小时前
二叉链表实现paeamecium21 小时前
【PAT甲级真题】- Recover the Smallest Number (30)玛丽莲茼蒿21 小时前
Leetcode hot100 在排序数组中查找元素的第一个和最后一个位置【中等】寒秋花开曾相惜21 小时前
（学习笔记）4.2 逻辑设计和硬件控制语言HCL（4.2.3 字级的组合电路和HCL整数表达式）发疯幼稚鬼21 小时前
二叉树的广度优先遍历love在水一方21 小时前
【Voxel-SLAM】Data Structures / 数据结构文档（二）Via_Neo21 小时前
乘积最大问题