首页 > 试题广场 >

对于以下关键字{55,26,33,80,70,90,6,30

[单选题]
对于以下关键字{55,26,33,80,70,90,6,30,40,20},增量取5的希尔排序的第一趟的结果是:
  • 55,33,30,6,80,70,40,20,26,90
  • 55,6,30,40,20,90,26,33,80,70
  • 55,6,33,30,40,70,20,26,80,90
  • 55, 26,6,40,30,90,33,70,80,20
{55,26,33,80,70,90,6,30,40,20} 增量为5, 从55开始每隔5个距离取值分为1组,共分为5组,
分别为{55,90} {26,6}{33,30}{80,40}{70,20}
组内排序取最小值:55,6,30,40,20,
后取剩余值:
90,26,33,80,70


发表于 2018-08-10 20:41:10 回复(0)
{55,26,33,80,70,90,6,30,40,20} 增量为5, 则分为5组,分别为{55,90} {26,6}{33,30}{80,40}{70,20}
各组内排序,调换位置    得到
55,6,30,40,20,90,26,33,80,70
发表于 2018-06-22 17:14:24 回复(0)
希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。

发表于 2019-03-31 11:45:39 回复(0)

👉【题目17】希尔排序
@知识点讲解
1.希尔排序

@题目分析
{55,26,33,80,70,90,6,30,40,20} 增量为5, 从55开始每隔5个距离取值分为1组,共分为5组,分别为{55,90} {26,6}{33,30}{80,40}{70,20}。

先组内排序取最小值:55,6,30,40,20;后取剩余值:90,26,33,80,70。组合起来就是该数组增量取5的希尔排序的第一趟的结果。

发表于 2020-03-31 13:40:29 回复(0)