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
解析：快速排序的基本方法是:在待排序序列中任取一个记录,并以它为基准用交换的方法将所有的记录分为两部分,关键码值比它小的一部分和关键码值比它大的一部分,再分别对两个部分实施上述过程,一直重复到排序完成。该序列以第一个元素为基准,进行第一趟排序完成后的结果如下:12,18,9,25,67,82,53,95,33,70
