有一个小白程序员，写了一个只能对5个数字进行排序的函数。现在_

推荐

大漠孤狼

答案：C

1、25人分5组调用，分别排序，调用5次

2、取出5组中的最大数，排序，调用1次

3、将第2步排序中最大的三组取出，假设为A,B,C，从第二步已知A[1]>B[1]>C[1]，不需要再比较，选A[2]、A[3]、B[1]、B[2]、C[1]比较。不需要比较B[3]是因为A[1]已经最大了，若剩下两个数在B中，A[1]占了一个数，只剩两个位置，C[1]同理，轮到C[1]的时候，前面A[1]>B[1]已经占了两个位置。调用1次

总共 5+1+1=7次

编辑于 2016-10-09 10:21:19 回复(12)

罗杨

先每5个数一组，分5组比较，得到5个小组最大，在对这5个数比较得到前3大的，分析，最大的那个肯定最大，排在第一位，第二第三的只能出现在一下5个数中（最大组的第2、3位，第二大的组的第1、2位，或者第三大的组的第1位）将这5个数再比较一次得到第2、3。所以共5+1+1=7次

发表于 2015-09-30 12:40:51 回复(0)

zt_xcyk

C

先分成五组

测试五次得到每组前三

五组里面的第一（假设是 A B C D E） 测一次 得到序列（假设比较好的序列是 A B C D E）

再从得到最大那一组(A组)的里面取出第二大 X 和第三大 Y ，和第二大数那一组(B组) 取出第二大 Z，把最大五个排好序(A B C D E)里面的最大（A）和倒数两个（D E）换掉

现在就是（B Z C X Y） 调用一次

5+1+1=7

编辑于 2015-10-06 19:39:17 回复(11)

ahuangliang

答案是7次。

6次比较好理解，不再解释。我们来看为什么要第7次。

5组数中最大的三个，有可能都分布在其中一个组中。因此6次排序实际上只有确认最大的一个数，最后两个不可能的数（第6次排序后2位，最少也是第4大和第5大）。

除开平均分布的情况，还有二种情况，一是三个最大的数都在一组，二是有两数在一组。

因此只需要比较最大三组中的前6个数（3，2，1），注意最大的数已经确定，因此只需要比较5个数。即排序一次。

发表于 2015-10-06 22:11:26 回复(1)

sunlight_run

有这样5组数：只列出必要的元素，前面5次调用就不说了

1组	A	X	Y
2组	B	Z
3组	C
4组	D
5组	E

假设第六次调用后，结果为A>B>C>D>E
A是最大的，现在就是从剩下里面选出次大的两个

1.A最大，可能A后面的X和Y比B都大，所以1组中X和Y应该参与竞选

2.B第二大，如果B参与竞选，说明只剩下最后一个参与竞选的指标了，这是2组顶多Z有竞选资格

3.C第三大，如果C参与竞选，那么3组其他元素均没有资格参与竞选

所以，参与次大的两个元素应该在（X，Y，B，Z，C ）中产生，再调用一次就可以了

综上：一共7次

发表于 2017-07-04 20:01:09 回复(0)

牛客_1

答案：C

将25分成5组，比较5次，n = 5

取出5组最大的一个数，比较一次， n = 5+1

最后一步最重要，思考下，题目中要求取出最大的三个数，假设前三大的组分别为，A,B,C

A[1]最大，剔除A[1]，取出A[2],A[3]，A[4]不符合要求剔除，B组取B[1],B[2]，C组因为已经有两个数比最大的数大(A[1],B[1])，因此只取一个C[1]

新的组为：A[2],A[3],B[1],B[2],C[1]将这比较，取出前两个数 n= 5+1+1 = 7

发表于 2017-09-25 11:06:30 回复(0)

**

这道题琢磨透了就不难了。

首先，将25个数每5个一组，分别调用函数进行排序--一共5次

第二步，拿出5个数组中最大的数，调用一次函数，得到所有数中最大的数max--调用一次

第三步，再将最大数所在数组的次大数，替换掉第二步数组里面的最大数，重新排序，找到所有数次大值--调用一次

第四步，再将第三步数组的最大值所在的第一步时的数组的次大值拿出，放入第三步数组替换次大值，再调用函数一次，即可得所有数的第三大树--调用一次--一共8次

发表于 2017-08-25 16:35:03 回复(0)

小溪东流

赛马问题的变形：25匹马，只有5个跑道，决出前3名，最少需要赛几场？

发表于 2017-04-22 09:15:25 回复(2)

dragonhaw

答案是C，我选的B。

错误原因：

1. 25人分5组调用，分别排序，调用5次

2、取出5组中的最大数，排序，调用1次

5+1=6次。

未考虑到数组的第二个元素可能是最大的三个数之一。

发表于 2017-04-08 21:17:09 回复(2)

醉江楼

另一种思路：

7次

先均分为5组，各组排序，共5次

再取出每组的中位数，排1次，假设结果如下：

A[2]< B[2] < C[2] < D[2] < E[2]

再从C[3]、D[2]、D[3]、E[2]、E[3]这5个数中排序，即可取得前3大的数

所以7=5+1+1

发表于 2016-10-13 20:31:07 回复(0)

牛逼轰轰

对于这题，我怎么感觉只需要6次：

1、第一次，首先取出25中的5个数，比较一次，找出最大，然后将最大的放入到剩下的20个中，变成21个；

依次类推：即每次排除四个

2、第二次剩下17个；

3、第三次剩下13个；

4、第四次剩下9个；

5、第五次剩下5个；

6、第六次直接就找出来了。

发表于 2015-10-05 16:58:47 回复(8)

philian

先每5个为1组排序，得到5个极大值
再对这5个排序，得到最大的三个数，设为A1>B1>C1
再回去找第一次排序得到的A2、A3、B2，和B1、C1又凑成5个数
A1一定是全局最大值，因此它算最后三个数里的一个，那么还剩下俩位置，这俩位置可能是
A1    B1    C1
A1    A2    A3
A1    A2    B1
A1    B1    B2
因此对A2    A3    B1    B2    C1再做一次排序
一共5+1+1=7

发表于 2016-12-18 17:13:08 回复(1)

哼哼~

首先分5类先排序没得说，A,B,C,D,E,然后得到假设Amax>Bmax>Cmax>Dmax>Emax。分情况讨论，如果C队中有排名前三的数，就只能是Cmax，且前三为Amax,Bmax,Cmax。为了方便表示，用下表代表本队中的大小，即A1>A2 ··· ···，第二种情况：A队中的数都比较大，夸张的大，所以前三就是A1，A2，A3。第三种情况：A3的值没有B1大，那么结果就是A1,A2,B1。第四种情况，A队中就队长比较给力，那么前三就是A1,B1,B2。然后得到结论是最大的在A1，A2，A3，B1，B2，C1中，很显然大家都知道A1是大哥，所以就比较后者5个的大小，就能得到第二和第三。

分前三名还是简单的。

发表于 2019-08-31 15:21:33 回复(0)