爲什麼說任何基於比較的算法將 5 個元素排序都需要 7 次？

排序算法對結果的唯一要求就是操作數滿足全序關係： 如果 a≤b 並且 b≤c 那麼 a≤c（傳遞性）。 對於 a 或 b，要不 a≤b，要不 b≤a（完全性）。 這個問題可以用信息論來回答。 我從 1 到 5 中挑一個數字出來讓你來猜，每回合你都可以問我一個問題，我的回答「是」或「不是」（1 或 0），那麼你至少需要幾個回合才能保證猜出這個數字？ 比較符合這個遊戲精神的玩法是從自己的幸運數字（比如

>>阅读原文<<