版權申明：本文為博主窗戶(Colin Cai)原創，歡迎轉帖。如要轉貼，必須注明原文網址 http://www.cnblogs.com/Colin-Cai/p/7739917.html 作者：窗戶 QQ：6679072 E-mail：6679072@qq.com
這一篇是上一篇《12(13)個球1個不同重量稱3次稱出的詳細分析》的姊妹篇，分析手段同出一轍，此題源於《算法導論》。
和上面一樣分析，5個數的排列總共有5!=120種，排序的本質是從這120種排列中確定其中的一種；而每次比較會有兩種結果，小於、大於等於。7次比較總共有27=128種結果，用最多128種比較結果去分辨120種排列，是有可能的。解答過程中充斥着大量的排列組合計算以計算出各種選擇所要分辨的可能性數量，計算起來可能並不輕松。時刻要記住一點，不斷用信息論下界來排除可能，但信息論下界只能用於排除，而無法做到肯定。
用圈和叉代表數，兩個數之間如果存在連線，代表線上面的數大於等於線下面的數。
每一步兩個叉代表本步選擇來比較的兩個數。
當5個數用一條線串在一起，當然就是排序結束。
同一行可能有多種情況，我都標了出來。