问题
单项选择题
希尔排序属于______。
A.交换排序
B.归并排序
C.选择排序
D.插入排序
答案
参考答案:D
解析: 希尔排序的基本思想是把记录按下标的一定增量分组,对每组记录使用插入排序,随增量的逐渐减小,所分成的组包含的记录越来越多,到增量的值减小到1时,整个数据合成一组,构成一组有序记录,故其属于插入排序方法。
希尔排序属于______。
A.交换排序
B.归并排序
C.选择排序
D.插入排序
参考答案:D
解析: 希尔排序的基本思想是把记录按下标的一定增量分组,对每组记录使用插入排序,随增量的逐渐减小,所分成的组包含的记录越来越多,到增量的值减小到1时,整个数据合成一组,构成一组有序记录,故其属于插入排序方法。