希尔排序-软考在线

希尔排序



考试要求：掌握

知识路径： > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 > 排序

希尔排序又称为缩小增量排序，是对直接插入排序方法的改进。

希尔排序的基本思想是：先将整个待排记录序列分割成若干个子序列，然后分别进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序。具体做法是：先取定一个小于n的整数d₁作为第一个增量，把文件的全部记录分成d₁个组，将所有距离为d₁倍数的记录放在同一个组中，在各组内进行直接插入排序；然后取第二个增量d₂<d₁，重复上述分组和排序工作，以此类推，直至所取的增量d_i=1(d_i<d_i_-1<…<d₂1)，即所有记录放在同一组进行直接插入排序为止。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5