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

admin2009-02-13  42

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

答案4

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

最新回复(0)