两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
白狐_7981 小时前
408 数据结构｜KMP做题方法：next、nextval和高频易错点来一碗刘肉面3 小时前
平衡二叉树的删除wabs6663 小时前
关于二叉树【力扣199.二叉树的右视图的思考】hope_wisdom3 小时前
C/C++数据结构之二叉树的遍历LayZhangStrive4 小时前
数据结构与算法 - 堆排序leikooo5 小时前
ARTS 0906: 辅助栈记录每层最小值、OSI 模型从未真正落地与与其被动等待被颠覆不如主动设计规则不会就选b5 小时前
数据结构之数&&二叉树(一)白狐_7985 小时前
408 数据结构｜KMP算法核心：为什么不用主串回退努力努力再努力wz5 小时前
【Docker入门系列】：从架构演进到容器化：一文建立 Docker、虚拟化与 Namespace 的底层心智模型白狐_7985 小时前
408 数据结构｜红黑树 vs AVL：高频考点、易错判断与可能出题方式