|
|
|
知识路径： > 计算机系统基础知识 > 计算机软件基础知识 > 数据结构与算法 > 常用算法 > 常用算法 >
|
被考次数：1次
被考频率：低频率
总体答错率：67%
知识难度系数： 
|
由 软考在线 用户真实做题大数据统计生成
|
|
考试要求：掌握
相关知识点：11个
|
|
|
|
|
希尔排序又称“缩小增量排序”，是对直接插入排序方法的改进。
|
|
|
|
希尔排序的基本思想是：先将整个待排记录序列分割成若干子序列，然后分别进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序。具体做法是：先取定一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1组，将所有距离为d1倍数的记录放在同一个组中，在各组内进行直接插入排序；然后取第二个增量d2（d2<d1），重复上述的分组和直接插入排序过程，依此类推，直至所取的增量di=1（di<di-1<…d2<d1），即所有记录放在同一组进行直接插入排序为止。
|
|
|
|
增量序列为5，3，1时，希尔插入排序过程如下图所示。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
2021年上半年
数据库系统工程..
上午试卷 综合知识
|
第10题
选择题 |
|
67%
|
|
|
|
|
|
|
|
|
|
| |
|
|
|
