[单项选择题] 用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序,记录序列的变化情况如下: 15, 20, 21, 25, 47, 27, 68, 35, 84

20 查阅

[单项选择题] 用某种排序方法对序列(25,84,21,47,15,27,68,35,20)进行排序,记录序列的变化情况如下: 15, 20, 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.希尔排序

参考答案:

C

[分析] 快速排序的基本思想是:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序。从上述序列变化情况可以看出,该题采用的是快速排序法。

计算机考试