问题
单项选择题 案例分析题
对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（1），使用分治（DivideandConquer）策略的是（2）算法。
空白（2）处应选择（）
A.冒泡排序
B.插入排序
C.快速排序
D.堆排序
答案
参考答案：C
解析：本题考查常见内部排序算法的思想。 ①希尔排序的思想是：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2