单选题
用某种排序方法对关键字序列(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
则所采用的排序方法是( )。
【正确答案】
D
【答案解析】[分析] 快速排序的基本思想是通过一趟排序将待排序序列分成两个部分，其中一部分关键字比另一部分关键字都小，则可分别对这两部分进行独立排序，从序列的变化情况看出是快速排序的表现形式。