两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
菜鸡儿齐18 分钟前
leetcode-最长连续序列wengqidaifeng42 分钟前
数据结构---链表的奇特（下）双向链表的多样魅力im_AMBER1 小时前
Leetcode 118 从中序与后序遍历序列构造二叉树 | 二叉树的最大深度cpp_25011 小时前
P10250 [GESP样题 六级] 下楼梯蜕变的小白1 小时前
数据结构：排序算法与哈希表程序员酥皮蛋2 小时前
hot 100 第二十二题 22.相交链表靠沿2 小时前
【优选算法】专题二——滑动窗口阿猿收手吧！2 小时前
【数据结构】高效掌握并查集：核心原理与实战shehuiyuelaiyuehao3 小时前
23七大排序算法wangluoqi3 小时前
c++ 数据结构-单调栈、单调队列 小总结