对下列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个元素放在最终排好序列的最终位置上，则在这个位置右边小于该元素值的元素都移到其左边，则在这个位置左边小于该元素值的元素都移到其右边。
