考点
数据结构-排序-快速排序
面5笔5用某种排序方法对关键字序列{35,84,21,47,15,27,68,25,20}进行排序时，序列的变化情况如下：
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
则采用的方法是（ ）
A.直接选择排序
B.希尔排序
C.堆排序
D.快速排序
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 D
每一轮变化，最后的20放到第一个位置，而84放到了最后的位置。只有快速排序满足
