两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
tyung2 小时前
Go 手写 Wait-Free SPSC 无界队列：无 CAS、无锁、泛型节点池Chen_harmony2 小时前
一、数据结构概念和复杂度计算小欣加油2 小时前
leetcode287寻找重复数fie88894 小时前
LBP + HOG 特征检测与识别 MATLAB 实现退休倒计时5 小时前
【每日一题】LeetCode 15. 三数之和 TypeScriptAbandonForce6 小时前
滑动窗口：定长滑动窗口与不定长滑动窗口炸薯条！6 小时前
二叉树的链式表示（2）YHHLAI7 小时前
JavaScript 数据结构精讲：数组底层与实战避坑Coder-magician7 小时前
《代码随想录》刷题打卡day12：二叉树part02IT策士7 小时前
Redis 从入门到精通：数据结构Set 与 Sorted