快排第n趟排序结果校验

(2014.11)下列选项中，不可能是快速排序第二趟排序结果的是：C

A. 2,3,5,4,6,7,9 
B. 2,7,5,6,4,3,9 
C. 3,2,5,4,7,6,9 
D. 4,2,3,5,7,6,9

分析：只需要掌握一点就可以解出这个问题：每趟排序就有一个元素排在了最终的位置上。那么就是说，第n趟结束，至少有n个元素已经排在了最终的位置上。

2,3,4,5,6,7,9去与每一项做比较即可快速判断。

比如A: 
2,3,4,5,6,7,9 
2,3,5,4,6,7,9 
有五个都已经满足了，则肯定可以是2趟快排的结果。

B: 
2,3,4,5,6,7,9 
2,7,5,6,4,3,9 
有两个，则满足。

C: 
2,3,4,5,6,7,9 
3,2,5,4,7,6,9 
只有一个，不满足。

D: 
2,3,4,5,6,7,9 
4,2,3,5,7,6,9 
有两个满足。

--选自牛客