第 9 题
对一组数据（25,84,21,47,15,27,68,35,20）进行排序，前三趟的排序结果如下：
A. 选择排序 B. 希尔排序 C. 归并排序 D. 快速排序
[tag_link]
正确答案：D
观察初始序列（25,84,21,47,15,27,68,35,20）和前三趟结果：第一趟后25位于序列中间，其左侧元素（20,15,21）均小于25，右侧元素（47,27,68,35,84）均大于25，这表明25在第一趟后已到达其最终排序位置，符合快速排序“选取基准并分区”的特点。 第二趟和第三趟继续对左右子序列进行类似分区操作，逐步使整个序列有序。 选择排序每趟应将最小元素置于前端，但第一趟结果中最小元素15不在首位，故排除； 希尔排序基于增量分组排序，结果通常不每趟使基准元素就位； 归并排序通过合并有序子序列实现，早期阶段元素不会快速定位到最终位置。 因此，所给过程与快速排序一致。