【408数据结构与算法】—希尔排序 Donald Shell（十七）
2023-02-14
116
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
先将整个待排记录序列分割成若干子序列，分别进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序
相关文章
|
3月前
|
算法
搜索推荐
数据结构算法--6 希尔排序和计数排序
**希尔排序**是插入排序的改进版，通过分组插入来提高效率。它逐步减少元素间的间隔（增量序列），每次对每个间隔内的元素进行插入排序，最终增量为1时进行最后一次直接插入排序，实现整体接近有序到完全有序的过程。例如，对数组`5, 7, 4, 6, 3, 1, 2, 9, 8`，先以间隔`d=4`排序，然后`d=2`，最后`d=1`，完成排序。计数排序则适用于0到100的数值，通过统计每个数出现次数，创建对应计数数组，再根据计数重建有序数组，时间复杂度为`O(n)`。
44
0
0
|
2月前
|
搜索推荐
测试技术
|
2月前
|
算法
搜索推荐
Shell
|
3月前
|
人工智能
搜索推荐
JavaScript
|
3月前
|
机器学习/深度学习
搜索推荐
算法
|
4月前
|
存储
搜索推荐
算法
[数据结构]————排序总结——插入排序（直接排序和希尔排序）—选择排序（选择排序和堆排序）-交换排序（冒泡排序和快速排序）—归并排序（归并排序）
[数据结构]————排序总结——插入排序（直接排序和希尔排序）—选择排序（选择排序和堆排序）-交换排序（冒泡排序和快速排序）—归并排序（归并排序）
34
1
1
|
3月前
|
搜索推荐
|
3月前
|
算法
Shell
C语言
数据结构与算法——希尔排序（引例、希尔增量序列、原始希尔排序、代码、时间复杂度、Hibbard增量序列、Sedgewick增量序列）
数据结构与算法——希尔排序（引例、希尔增量序列、原始希尔排序、代码、时间复杂度、Hibbard增量序列、Sedgewick增量序列）
36
0
0
|
3月前
|
存储
搜索推荐
|
4月前
|
C语言