单选题
希尔排序法属于哪一种类型的排序法______。
A、
交换类捧序法
B、
插入类排序法
C、
选择类排序法
D、
建堆排序法
【正确答案】
B
【答案解析】
[解析] 希尔排序法的基本思想是:将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序,但它对简单插入择序做了很大的改进。
提交答案
关闭