名词解释题
希尔排序
发布日期：2020-12-11
试题解析
希尔排序法
希尔排序法(缩小增量法) 属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。
- 中文名
- 希尔排序法
- 性质
- 缩小增量法
- 类型
- 插入类排序
- 用途
- 科学计算
希尔增量
希尔排序Shellsort是指希尔提出了一种冲破二次时间屏障的算法，希尔增量是希尔排序中希尔给出的增量序列ht = N / 2, h[k+1] = h[k] / 2，即{N/2, (N / 2)/2, ..., 1}。
- 中文名
- 希尔增量
- 内容
- ht=N/2,h[k+1] = h[k] / 2
- 实质
- 希尔排序中希尔给出的增量序列
- 应用领域
- 编程
希尔排序
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”（Diminishing Increment Sort），是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至 1 时，整个文件恰被分成一组，算法便终止。
- 中文名
- 希尔排序
- 别名
- 缩小
- 空间复杂度
- O(1)
- 外文名
- Shell's Sort
- 类型
- 插入排序
- 稳定性
- 不稳定
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
