对以下序列{22,86,49,12,30,65,35,18}进行排序,排序过程如下( )。1.{22,86,49,12,30,65
对以下序列{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.{l2,18,22,30,35,49,65,86}
则可以认为使用了( )方法。
A)选择排序
B)冒泡排序
C)快速排序
D)插入排序
正确答案:C快速排序将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分。上面的2,3,4中的记录很明显以22为基准分成了两部分。因此可认为使用了快速排序。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
