问题
单项选择题
一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )
A．(38，40，46，56，79，84)
B．(40，38，46，79，56，84)
C．(40，38，46，56，79，84)
D．(40，38，46，84，56，79)
答案
参考答案：C
解析： 本题主要考查的知识点是快速排序的方法。
[要点透析] 快速排序是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小。
初始序列：46 79 56 38 40 84
第1次交换：40 79 56 38 46 84
第2次交换：40 46 56 38 79 84
第3次交换：40 38 56 46 79 84
第4次交换：40 38 46 56 79 84