A-A+
设待排序关键码序列为(25 18 9 33 67 82 53 95 12 70) 要按关键码
问题详情
设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第()个位置。
A.7
B.8
C.9
D.10请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：B
B。【解析】快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。具体操作如下图：进行第一趟排序完成后的结果如下：12，18，9，25，67，82，53，95，33，70所以第一趟排序完成后关键码95被放到第8个位置。
