问题
单项选择题
设待排序序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增 的顺序进行排序，采取第一个关键码为分界元素快速排序法，第一趟完成后关键码95 被放到了第几个位置______。
A．7
B．8
C．9
D．10
答案
参考答案：B
解析：快速排序的基本方法是：在待排序序列中任取一个记录，以它为基准用交换的方法将所有的记录分 成两部分，关键码值比它小的一个部分，关键码值比它大的在另一个部分，再分别对两个部分实施上述过 程，一直重复到排序完成。