這個問題來自演算法導論的習題9.1-1.問題是這樣的：
證明：在最壞情況下，利用n+[lgn]-2次比較，即可找到n個元素中的第二小元素。
證明：構造出這種比較方法就可以了。看見lgn就應該想到配對。實際上，將n個元素兩兩分組進行比較，選取每次比較中的較小元素，這樣一來，可以一直做下去直到得到最小元素，這需要n-1次比較。將想原來做到的淘汰賽問題，一場比賽淘汰一支球隊，一共就需要n-1場比賽決出冠軍。接下來，次小的元素肯定是和最小元素比較過的，回溯與最小元素比較過的元素，最壞情況下需要二叉樹的高度這麼多次，所以還需要[lgn]-1次比較。所以總共需要n+[lgn]-2次比較。
NYOJ 最大值和最小值
最大值和最小值 時間限制 1000 ms 記憶體限制 65535 kb 難度 1 描述 小明在上c語言課時老師布置了一道程式設計作業，要求是給你乙個數 數的長度小於100 讓你求出由該數的數字組成的最大值和最小值，由於小明程式設計學的不好但為了完成作業，想請你幫助他。輸入第一行輸入乙個數n 0輸出 ...
交換最小值和最大值
本題要求編寫程式，先將輸入的一系列整數中的最小值與第乙個數交換，然後將最大值與最後乙個數交換，最後輸出交換後的序列。注意 題目保證最大和最小值都是唯一的。輸入格式 輸入在第一行中給出乙個正整數n 10 第二行給出n個整數，數字間以空格分隔。輸出格式 在一行中順序輸出交換後的序列，每個整數後跟乙個空格...
交換最小值和最大值
此題使用函式做法 7 4 交換最小值和最大值 15分 本題要求編寫程式，先將輸入的一系列整數中的最小值與第乙個數交換，然後將最大值與最後乙個數交換，最後輸出交換後的序列。注意 題目保證最大和最小值都是唯一的。輸入格式 輸入在第一行中給出乙個正整數n 10 第二行給出n個整數，數字間以空格分隔。輸出格...