两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
星期天211 小时前
3.0 C语⾔内存函数：memcpy memmove memset memcmp 数据在内存中的存储：整数在内存中的存储 ⼤⼩端字节序和字节序判断fashion 道格15 小时前
用 C 语言玩转归并排序：递归实现的深度解析j_xxx404_15 小时前
C++：继承（概念及定义|作用域|基类与派生类转换|默认成员函数|与友元、静态成员关系|多继承|组合）码银15 小时前
【数据结构】 栈和队列Freedom_my16 小时前
插入排序算法9523616 小时前
排序-算法WongKyunban16 小时前
插入排序的原理和示例聪明绝顶的小Yya17 小时前
数据结构万字解读迈巴赫车主19 小时前
蓝桥杯 20541魔法科考试帧栈21 小时前
并发编程原理与实战（三十八）高并发利器ConcurrentHashMap 数据结构与核心API深度剖析