单选题
16.
对下列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。
提交答案
关闭