两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
zz0723209 分钟前
数据结构 —— 队列Bear on Toilet37 分钟前
C++_Bug:现代写法拷贝构造中 swap 写法之小坑潼心1412o1 小时前
数据结构（长期更新）第8讲：队列fashion 道格2 小时前
C 语言希尔排序：原理、实现与性能深度解析如意猴2 小时前
实现链式结构二叉树--递归中的暴力美学（第13讲）初夏睡觉2 小时前
P1048 [NOIP 2005 普及组] 采药Zero不爱吃饭3 小时前
环形链表（C）xiaoye-duck3 小时前
数据结构之二叉树-链式结构(下)Kt&Rs3 小时前
11.13 LeetCode 题目汇总与解题思路yuuki2332334 小时前
【数据结构】常见时间复杂度以及空间复杂度