1.普通的猴子排序(bogo sort)
猴子排序百科 en.wikipedia.org/wiki/Bogosort
不停的隨機打亂序列，然後檢查，直到排好序
複雜度O(n*n!)
while not isInOrder(deck):
shuffle(deck)
2.量子猴排(Quantum Bogo sort)
使用量子計算機 http://baike.baidu.com/view/18645.htm
關於薛定諤的貓 https://en.wikipedia.org/wiki/Schrödinger%27s_cat?oldformat=true
對Quantum Bogo sort自己的理解：
用量子計算機打亂序列相當於普通計算機打亂一次卻產生了所有可能的亂序，根據薛定諤的貓它們處於量子疊加態(相當於產生了n!個平行宇宙)，又根據量子相干性量子計算機檢查一個序列是否有序就是檢查了所有序列是否有序，把所有無序的平行宇宙都“銷燬”了，最後剩下的就是有序的
複雜度分析：使用量子計算機的操作等價於普通計算機打亂一次和檢查一次的操作，所以省去了所有平均n!次隨機打亂排列(n個元素的全排序就是n!種嘛)，負責度為O(n)，因為常數很小，完虐基數排序沒問題吧
量子計算機真是個好東西