錦標賽(n個數中求第一和第二大的數)

若是要在n個數據中挑選出第一大和第二大的數據（要求輸出數據所在位置和值），使用什麼方法比較的次數最少？咱們能夠從體育錦標賽中受到啓發。ios 如圖【1.png】所示，8個選手的錦標賽，先兩兩捉對比拼，淘汰一半。優勝者再兩兩比拼…直到決出第一名。web 第一名輸出後，只要對黃色標示的位置從新比賽便可。算法 下面的代碼實現了這個算法（假設數據中沒有相同值）。數組 代碼中須要用一個數組來表示圖中的樹（注

>>阅读原文<<