2015 数据结构 排序算法希尔排序 选择题
第 11 题

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

排序算法 希尔排序

A. 直接插入排序 B. 折半插入排序 C. 快速排序 D. 归并排序

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