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