首页 > 试题广场 >

希尔排序法属于哪一种类型的排序法

[单选题]
希尔排序法属于哪一种类型的排序法
  • 插入类排序法
  • 交换类排序法
  • 选择类排序法
  • 建堆排序法
查看正确选项
添加回答
飞翔zhi梦头像 飞翔zhi梦
希尔排序法(缩小增量法) 属于插入类排序，是将整个无序列分割成若干小的子序列分别进行 插入排序 的方法。
发表于 2015-09-12 22:46:47 回复(0)
Elevenzou头像 Elevenzou 
void ShellSort(int *nums, int n){
    int t = 1;
    // 将区间分成三部分
    while(t < n / 3){
        t = 3 * t + 1;
    }
    while(t >= 1){
        for(int i = t; i < n; i++){
            for(int j = i; j >= t && nums[j] < nums[j - t]; j -= t){
                swap(nums[j], nums[j - t]);
            }
        }
        t = t / 3;
    }
}

发表于 2019-08-15 20:04:05 回复(0)
阳光下的米雪头像 阳光下的米雪
希尔是缩小增量的插入排序，直接插入排序增量为1
发表于 2019-04-27 19:41:30 回复(0)
Juventus-小九头像 Juventus-小九
希尔是缩小增量的插入排序，直插排序增量为1
发表于 2022-02-11 11:25:20 回复(0)
光年之外_头像 光年之外_
希尔排序：缩小增量的插入排序。
发表于 2018-06-12 14:24:23 回复(0)
提交观点

问题信息

排序
来自：乐视2013校招研发工...
难度：
5条回答 8722浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号