(15)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取

Question

（15）设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序

进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95 被放到第几个位

置？

A）7

B）8

C）9

D）10

Answer 1

正确答案：B

（15）【答案】B)
【解析】快速排序的基本上方法是：在待排序序列中任取一个记录，并以它为基准用交换的方法将所有的记录分两部分，关键码值比它小的一部分和关键码值比它大的一部分，再分别对两个部分实施上述过程，一直重复到排序完成。 该序列以第一个元素为基准，进行第一趟排序完成后的如果如下：
12，18，9，25，67，82，53，95，33，70