问题
单项选择题
用某种排序方法对序列(25，84，21，47，15，27，68，35，20)进行排序，记录序列的变化情况如下：
25 84 21 47 15 27 68 35 20
20 15 21 25 47 27 68 35 84
15 20 21 25 35 27 47 68 84
15 20 21 25 27 35 47 68 84
则采用的排序方法是( )
A．直接选择排序
B．冒泡排序
C．快速排序
D．二路归并排序
答案
参考答案：C
解析： 本题主要考查的知识点是快速排序。
[要点透析] 此题可使用排除法。选项A，若使用直接选择排序，第一个元素应为15，而给出的是25，所以排除。选项B、C两种排序方法，同属交换排序法，观察发现，第一趟排序，有明显的分组情况(按25分为两组)，可得最佳答案应为C。题目没有采用合并的方式。