锦标赛排序，即树形选择排序问题

tinytsa86 · 发表于 2015-11-19 19:47:20

您需要登录才可以下载或查看，没有账号？立即注册

x

利用树形选择排序（锦标赛排序）从8个队中选出最大者冠军，亚军，季军，最多需要比赛多少场？
希望回答者能给出答案和解题思路过程。谢谢啦！

showyoyoya · 发表于 2015-11-21 20:42:25

人工置顶

showyoyoya1 · 发表于 2015-12-2 16:45:07

人工置顶

1748504919 · 发表于 2015-12-5 15:03:30

求答案

ELI_ · 发表于 2016-7-1 15:35:29

求大神给答案

shuofxz · 发表于 2016-7-9 10:39:43

通过三轮排序，第一次比较次数 4 + 2 + 1 =7，选出最大值，然后将该值置0，在进行第二轮排序，因为还是8个数，所以比较次数还是7次，选出亚军。同理选出季军。
所以次数应该是21次。
我的理解是这样的

0洛枫0 · 发表于 2016-12-2 08:36:35

学习

L丶 · 发表于 2016-12-5 14:44:49

学习学习

0洛枫0 · 发表于 2016-12-8 08:48:57

学习

呆鸭 · 发表于 2016-12-8 12:47:11

冠军：4+2+1=7
亚军：3+2+1=6
季军：3+1+1=5
7+6+5=18场

geekerr · 发表于 2017-2-8 12:43:58

同求

吃瓜c与数据 · 发表于 2017-9-14 14:23:42

拿奖励

cyndiwants · 发表于 2017-9-16 11:14:25

解决了吗，楼主，我也好想知道怎么做

账号		自动登录	找回密码
密码			立即注册


4 鱼币	回复本帖可获得 1 鱼币奖励! 每人限 1 次(中奖概率 40%)