|
|
知识路径: > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的相关算法 > 排序 >
|
相关知识点:10个
|
|
|
|
希尔排序又称为缩小增量排序,是对直接插入排序方法的改进。
|
|
|
希尔排序的基本思想是:先将整个待排记录序列分割成若干个子序列,然后分别进行直接插入排序,待整个序列中的记录基本有序时,再对全体记录进行一次直接插入排序。具体做法是:先取定一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组,将所有距离为d1倍数的记录放在同一个组中,在各组内进行直接插入排序;然后取第二个增量d2<d1,重复上述分组和排序工作,以此类推,直至所取的增量di=1(di<di-1<…<d21),即所有记录放在同一组进行直接插入排序为止。
|
|
|
|
|
|
|
|
|
|
|
|