A-A+

对下列4个序列用快速排序方法进行排序 以序列的第1个元素为基准进行划分。在第1趟划分过程中

2022-08-07 16:53:25 问答库 阅读 182 次

问题详情

对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
A.70,75,82,90,23,16,10,68
B.70,75,68,23,10,16,90,82
C.82,75,70,16,10,90,68,23
D.23,10,16,70,82,75,68,90请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:A
解析:快速排序第一趟划分的方法是:将第1个元素放在最终排好序列的最终位置上,则在这个位置右边小于该元素值的元素都移到其左边,则在这个位置左边小于该元素值的元素都移到其右边。故先A。

考点:序列,基准