排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列序列中,不可能是快速排序第二趟结果的是()
A. 5,2,16,12,28,60,32,72
B. 2,16,5,28,12,60,32,72
C. 2,12,16,5,28,32,72,60
D. 5,2,12,28,16,32,72,60
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
快排进行一趟后,至少有一个元素会归位。
归位的意思是有一个元素会放到该放的位置上,(该元素左边的元素都比他小,右边的元素都比他大)
快排进行一趟后,至少有一个元素会归位,D选项5,60都没有归位
解答:
这道题关键的难点在于...
登录后提交答案