问题
单项选择题
对(25，18，9，33，67，82，53，95，12，70)按关键码值递增的顺序进行排序，采取快速排序法并以25为关键码，则第一趟排序后的序列为( )。
A．12， 18， 9， 25， 67， 82， 53， 95， 33， 70
B．18， 9， 12， 25， 33， 67， 82， 53， 95， 70
C．12， 9， 18， 25， 67， 82， 53， 95， 70， 33
D．9， 12， 18， 25， 33， 82， 53， 95， 67， 70
答案
参考答案：A
解析：[分析] 快速排序的思想是从待排序的序列中任取一个结点作为关键码，采用交换方法使该值某一边的数为大于等于它的数，另一边为小于等于它的数，再分别对左右两边采取同样方法。
