首页 > 试题广场 >

希尔排序的组内排序采用的是 () 。

[单选题]

希尔排序的组内排序采用的是 ()

  • 直接插入排序
  • 折半插入排序
  • 快速排序
  • 归并排序
推荐

希尔排序的思想是:先将待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成),分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。(来自王道论坛)

编辑于 2016-12-05 18:35:58 回复(0)
先将待排元素按照某个增量(逐渐变小)进行分组,每个组进行直接插入排序,最后再对总的元素进行一次直接插入排序。
发表于 2017-01-04 16:52:54 回复(0)
希尔排序的思想是:先将待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成),分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。
发表于 2016-12-13 18:15:25 回复(0)