考点
数据结构-排序-快速排序
面5笔5对数列 (25,84,21,47,15,27,68,35,20) 进行排序，元素序列的变化情况如下：
(1)25,84,21,47,15,27,68,35,20
(2)20,15,21,25,47,27,68,35,84
(3)15,20,21,25,35,27,47,68,84
(4)15,20,21,25,27,35,47,68,84
A.快速排序
B.简单选择排序
C.希尔排序
D.归并排序
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 A
从（1）到（2）:取第一个数25，放到它应该在的位置，25左边的数都比25小，右边的都比25大；
从（2）到（3）:对25左边的数列和25右边的数列{20,15,21},{47,27,68,35,84}分别进行快速排序，同样先取各数列的第一个数20和47，使其分别放到应该在的位置,即左边的数都比它小，右边的都比它大；
从（3）到（4）:对{15}，{21}，{35,27}，{68,84}四个子序列进行排序，最终排序完成；
从整个过程分析，是一个快速排序的过程。
