不可能是快排第n趟排序结果

牛客网址:
https://www.nowcoder.com/questionTerminal/3343d3202392467690312db06a4c4c0a

下列选项中,不可能是快速排序第2趟排序结果的是 ()
A. 4 14 10 12 8 6 18
B. 4 6 10 8 12 14 18
C. 6 4 10 8 14 12 18
D. 8 4 6 10 12 14 18

每经过一趟快排,轴点元素都必然就位,也就是说,一趟下来至少有1个元素在其最终位置
所以考察各个选项,看有几个元素就位即可第二趟至少应有2个元素就位,所以C不对。

最终排序结果是
4 6 8 10 12 14 18
A. 4 14 10 12 8 6 18 …2个
B. 4 6 10 8 12 14 18 …5个
C. 6 4 10 8 14 12 18 …1个
D. 8 4 6 10 12 14 18 …4个

你可能感兴趣的:(算法,快排)