两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
米啦啦.2 分钟前
B-树，，shy^-^cky18 分钟前
文件的逻辑结构+ 物理结构睡觉就不困鸭26 分钟前
第14天 四数之和我不是懒洋洋27 分钟前
手写一个线程安全的哈希表：从原理到实战云泽80840 分钟前
二叉树高阶笔试算法题精讲（一）：序列化、层序遍历、LCA 与 BST 转换嘻嘻哈哈樱桃1 小时前
牛客经典101题题解集--二叉树難釋懷2 小时前
Redis数据结构-Dict望舒3292 小时前
KMP算法cpp_25012 小时前
P2871 [USACO07DEC] Charm Bracelet Scpp_25013 小时前
P2722 [USACO3.1] 总分 Score Inflation