錦標賽排序（勝者樹，記錄勝者）

    百度一道面試題提及，題目是這樣的： 給出一個長度是N的數組，如今要找出最小的兩個元素，最少要多少次比較。（題目應該是n個數組中，求第2大的元素。。。。，本文只是簡單的用一維數組來模擬一下，說明錦標賽排序的原理）java      分析： 若是找出1個最小的，比較次數無疑是 n - 1, ；若是用選擇排序，再取選擇第二個最小的又得比較n-2次。這種尋找的辦法實際上是能夠優化的，在第一次尋找最

>>阅读原文<<