首页 > 试题广场 >

对一组数据{49,38,65,97,76,13,27,49,

[单选题]
对一组数据{49,38,65,97,76,13,27,49,55,4}进行排序,若前三趟的结果如下:
(1)13,27,49,55,4,49,38,65,97,76
(2)13,4,49,38,27,49,55,65,97,76
(3)4,13,27,38,49,49,55,65,76,97
采用是排序算法可能是?
  • 希尔排序
  • 快排
  • 冒泡排序
  • 归并排序
希尔排序 希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。[1]
发表于 2019-08-11 11:26:21 回复(0)