问题
单项选择题
对以下序列{22, 86, 49, 12, 30, 65, 35, 18}进行排序，排序过程如下( )。 1．{22, 86, 49, 12, 30, 65, 35, 18} 2．{18, 12, 22, 49, 30, 65, 35, 86} 3．{12, 18, 22, 35, 30, 49, 65, 86} 4．{12, 18, 22, 30, 35, 49, 65, 86} 则可以认为使用了( )方法。
A．选择排序
B．冒泡排序
C．快速排序
D．插入排序
答案
参考答案：C
解析： 快速排序将所有的记录分成两部分，关键码值比它小的在一部分，关键码值比它大的在另一部分。上面的2，3，4中的记录很明显以22为基准分成了两部分。因此可认为使用了快速排序。