浅谈排序算法-25匹马赛跑

问题:25匹马,五个赛道,每个赛道最多允许一匹马进行比赛,问需要进行多少次比赛可以找出跑得最快的三匹马?

 

拓展说下问题,一共是五个赛道,每个赛道上占一匹马,一场比赛最多就是五匹马同时进行.然后跑出各自的时间,A1 A2 A3 A4 A5;

如果再进行下一轮比赛,就是B1 B2 B3 B4 B5...

第一场比赛可以找出跑的第一快的马,

第二场比赛可以找出跑的本组中第一快的马

第三场.....

 

最后得到五组比赛,组内第一的马;

然后再让这五匹马进行一场比赛,最后胜者就是25匹马中跑的第一快的.

 

因为最后是找出跑的最快的3匹马,所以五组中最后的两匹马都可以不考虑了,此时参赛马数(25-1-10=14)

 

此时超级组中还有4匹马是全场最快,然后A组中还有未知的4匹马有可能跑的比B组第一还快的存在;

但是这时候可以淘汰掉D E组的6匹,此时参赛马数(14-6=8)

 

进行第六次比赛,此时我们拿跑的最慢的五匹马进行比赛,取前两名就够了;

这样会淘汰三匹马,此时参赛马数(8-3=5)

 

最后这5匹马是争夺第二名和第三名的,跑一次 找出第二块的马,(比赛次数5+1=6);

 

再在剩下的4匹马中,再进行一次比赛,(比赛次数5+1+1=7),找到第三快的马;

 

自此,前三快马找到,游戏结束.