用某种排序方法对关键字序列（25,84,21,47,15,2_

推荐

牛客-007

答案：D

首先第一步以25为基础，小于25的放在25的左边，大于25的放在25的右边

得到20,15,21,25,47,27,68,35,84

第二步在25的两边分别进行快速排序，左边以20为基数，右边以47为基数

得到15,20,21,25,35,27,47,68,84

第三步将,35,27这个子序列排序，得到

15,20,21,25,27,35,47,68,84

编辑于 2015-01-12 21:33:57 回复(2)

VagrantYang

这题好猥琐，我直接看最后数，每次都会增加一个剩余数中的最大值，就直接选了选择排序。。。

还有这里的快速排序的其中一种方法吧，我采用的是另一种快排方法，得到第一次快排后的序列为15,20,21,25,47,27,68,35,84.

一般出题的人是用的什么快排啊

编辑于 2017-09-22 09:25:56 回复(5)

xxxxxxxxxxxxxxxa

25,84,21,47,15,27,68,35,20

选择排序第一次应该为25,20,21,47,15,27,68,35,84

希尔排序，没告诉增量，猜的范围太大

归并排序 25 84 21 47

15 27 68 35 20

15 25 27 68 35 20 84 21 47 很显然不对啊

快速排序需要根据题目提示额 20,15,21,25,47,27,68,35,84 中枢选为 25

15,20,21, 中枢为20 35,27,47,68,84 中枢元为 47

15, 21 ,25,27,35, 中枢为27 ,68 84

选D

这种题目其实综合性很高的

发表于 2018-06-20 16:31:08 回复(1)

牛客9357329号

我怎么觉得不对啊，快速排序的时候，第一轮21应该在15的左边才对吧，所以感觉题目有问题～～

发表于 2017-10-28 16:26:20 回复(3)

wangyy

A 选择排序主要是每一趟从待排序记录序列中选取一个关键字最小的记录，依次放在已排序记录序列的最后，直至全部记录拍完为止。20,15,21,25,47,27,68,35,84序列中20不是最小的记录，故排除。

B 希尔排序又称为最小增量排序，先将整个待排序列分割成若干子序列，分别进行直接插入排序，待整个序列中的记录基本有序时，再对全体记录进行一次直接插入排序。

发表于 2016-11-08 19:58:22 回复(0)

呜呜_呜呜

这题使用的是快速排序的：挖坑法

发表于 2024-04-06 23:57:47 回复(0)

毛姝垚

发表于 2023-02-06 16:36:32 回复(0)

最强的魔法师

不是默认位置的快排

发表于 2018-09-11 17:54:05 回复(0)

未来即来、

确实不会是希尔排序，看错了第三个序列的数字顺序……

发表于 2016-03-04 19:33:18 回复(0)

牛客874504号

D

发表于 2015-03-31 23:04:31 回复(0)

用某种排序方法对关键字序列（25,84,21,47,15,2

问题信息

热门推荐

相关试题