两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
白白白小纯10 小时前
算法篇—反转链表阿米亚波13 小时前
【C++ STL】std::unordered_multimap三克的油15 小时前
数据结构-405664617 小时前
Python康复训练——数据结构冻柠檬飞冰走茶18 小时前
PTA基础编程题目集 7-27 冒泡法排序（C语言实现）noipp21 小时前
推荐题目：洛谷 P5843 [SCOI2012] Blinker 的噩梦冻柠檬飞冰走茶21 小时前
PTA基础编程题目集 7-20 打印九九口诀表（C语言实现）红叶舞1 天前
基于线段树的数据结构断点之下1 天前
从“理扑克牌”到“分组优化”——直接插入排序与希尔排序详解起个破名想半天了1 天前
算法与数据结构之DFS深度优先遍历