用某种排序方法对序列(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,

admin2010-11-26  27

问题 用某种排序方法对序列(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

解析 快速排序的基本思想是:通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字比另一部分记录的关键字小,再分别对这两部分记录继续进行排序,以达到整个序列有序。从上述序列变化情况可以看出,这是一个快速排序方法。
转载请注明原文地址:https://kaotiyun.com/show/zSzp777K
0

最新回复(0)