牛客网址:
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个