一组记录的关键码为（46 79 56 38 40 84) 则利用快速排序的方法 以第一个记录为基准 从小到大得到
基准,关键,方法
已帮助 人
一组记录的关键码为(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为基准元素，首先从后向前扫描比46小的元素，并与之进行交换，而后再从前向后扫描比46大的元素并将46与该元素交换，从而得到了(40，46，56，38，79，84)。而后继续重复从后向前扫描与从前往后扫描的操作，直到46处于最终位置，答案选c。