问题
单项选择题
对以下序列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为基准分成了两部分。因此可认为使用了快速排序。