问题
单项选择题
对下列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。