对下列4个序列 以第一个关键字为基准用快速排序算法进行排序 在第一趟过程中移动记录次数最多的
基准,序列,算法
已帮助 人
对下列4个序列，以第一个关键字为基准用快速排序算法进行排序，在第一趟过程中移动记录次数最多的是（）。
A．92，96，88，42，30，35，110，100
B．92，96，100，110，42，35，30，88
C．100，96，92，35，30，110，88，42
D．42，30，35，92，100，96，88，110
请帮忙给出正确答案和分析，谢谢！
-
正确答案：B
对各序列分别执行一趟快速排序，则可以做如下分析(以A为例)：由于枢轴值为92，则35移动到第一个位置，96移动到第六个位置，30移动到第二个位置，再将枢轴值移动到30所在的单元，即第五个位置，所以A中序列移动次数为4。同样可以分析出B中序列的移动次数为7，C序列移动次数为3，D序列移动次数为2。