两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
北顾笙9801 小时前
测开准备-day01数据结构力扣博界IT精灵2 小时前
栈在表达式求值中的应用（暂时看到视频3.3.2_1的25min19秒）北顾笙9802 小时前
测开准备-day03数据结构力扣仰泳的熊猫3 小时前
题目2571:蓝桥杯2020年第十一届省赛真题-回文日期尽兴-3 小时前
Redis7 底层数据结构解析逆境不可逃4 小时前
LeetCode 热题 100 之 33. 搜索旋转排序数组 153. 寻找旋转排序数组中的最小值 4. 寻找两个正序数组的中位数leaves falling4 小时前
二分查找：迭代与递归实现全解析杰克尼5 小时前
知识点总结--01咱就是说不配啊6 小时前
3.20打卡day34cui_ruicheng7 小时前
C++数据结构进阶：哈希表实现