两段代码相似的地方也是两个算法一致的地方：即直接插入算法的整体流程和希尔算法的每个组内进行直接插入的流程。
不同点就是希尔算法会依次将整个序列分成...16、8、4、2、1组，每次在每个小组内进行直接插入，以此保证下一次扩大分组内元素数时，是基本有序的
相关推荐
纽扣6676 分钟前
【算法进阶之路】链表核心：快慢指针与反转链表专题精讲浅念-18 分钟前
吃透栈：LeetCode 栈算法题全解析承渊政道24 分钟前
【动态规划算法】（两个数组的DP问题深度剖析与求解方法）Hhy_110739 分钟前
【从零开始学习数据结构 ④】：栈 ——后进先出的艺术海清河晏11144 分钟前
数据结构 | 链式队列ulias2122 小时前
leetcode热题 - 5如何原谅奋力过但无声2 小时前
【灵神高频面试题合集04-05】二分查找我不是懒洋洋2 小时前
【数据结构】排序算法（直接插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、计数排序）辛苦才能2 小时前
数据结构--排序--插入排序（C语言，重点排序面试和比赛都会考察）qeen8717 小时前
【数据结构】建堆的时间复杂度讨论与TOP-K问题