锦标赛(n个数中求第一和第二大的数)

若是要在n个数据中挑选出第一大和第二大的数据(要求输出数据所在位置和值),使用什么方法比较的次数最少?咱们能够从体育锦标赛中受到启发。ios 如图【1.png】所示,8个选手的锦标赛,先两两捉对比拼,淘汰一半。优胜者再两两比拼…直到决出第一名。web 第一名输出后,只要对黄色标示的位置从新比赛便可。算法 下面的代码实现了这个算法(假设数据中没有相同值)。数组 代码中须要用一个数组来表示图中的树(注
相关文章
相关标签/搜索