首页 > 试题广场 >

使用希尔排序算法对序列(16,9,49,7,1,45,23,

[单选题]
使用希尔排序算法对序列(16,9,49,7,1,45,23,13)排序，增量d为4，则一趟排序后前4个元素为（      ） 
  • 1,7,9,13
  • 1,9,23,7
  • 9,16,7,49
  • 13,9,1,7
查看正确选项
添加回答
小羊咩咩58头像 小羊咩咩58
同一组：下标 i 和 i+4 为一组
所以一共分成 4 组：
  • 第 0 组：下标 0, 4 → 元素：16, 1
  • 第 1 组：下标 1, 5 → 元素：9, 45
  • 第 2 组：下标 2, 6 → 元素：49, 23
  • 第 3 组：下标 3, 7 → 元素：7, 13

对每组做插入排序

  1. 第 0 组：16, 1 → 排序后：1, 16
  2. 第 1 组：9, 45 → 已经有序：9, 45
  3. 第 2 组：49, 23 → 排序后：23, 49
  4. 第 3 组：7, 13 → 已经有序：7, 13
发表于 2026-04-12 22:38:12 回复(0)
ba酱姜头像 ba酱姜
答案是对的，但是解析是错的
发表于 2025-09-11 16:06:33 回复(0)
提交观点

问题信息

排序
难度：
2条回答 221浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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