有幾個排序只有英文維基說明,有幾個有中文,但是壓根對不上,例如臭皮匠排序…..暈死,查詢中….
另外快排不敢輕易發出,等完全所有實現版本都蒐羅分析完了再來.
排序>>交換排序>>地精排序
List:
1 2 |
0.概念(木有啥虛擬碼) 2.bogo排序實現 |
- start
這是一個比較蛋碎的排序演算法…..囧
原理:將一堆卡片撒到地上,檢視是否已排序好,若沒有,撿起來再撒一次,直到有序情況出現.
維基百科:http://zh.wikipedia.org/wiki/Bogo%E6%8E%92%E5%BA%8F
有興趣看看無限猴子定理:http://zh.wikipedia.org/wiki/%E7%84%A1%E9%99%90%E7%8C%B4%E5%AD%90%E5%AE%9A%E7%90%86
1.實現:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
#!/usr/bin/python # -*- coding:utf-8 -*- #bogo排序 #@author: wklken@yeah.net import random def is_order(l): #判斷序列是否有序 for i in range(len(l)-1): if l[i] > l[i+1]: return False return True def bogo_sort(l): while not is_order(l): random.shuffle(l) #隨機重排 print l |
打賞支援我寫出更多好文章,謝謝!
打賞作者
打賞支援我寫出更多好文章,謝謝!
任選一種支付方式