資料結構&演算法實踐—Bogo排序

維基百科上排序演算法表裡的演算法基本都實現完了，陸續發出來

有幾個排序只有英文維基說明，有幾個有中文，但是壓根對不上，例如臭皮匠排序…..暈死，查詢中….

另外快排不敢輕易發出，等完全所有實現版本都蒐羅分析完了再來.

排序>>交換排序>>地精排序

List:

0.概念(木有啥虛擬碼)
2.bogo排序實現

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.實現:

#!/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

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

打賞支援我寫出更多好文章，謝謝！
打賞作者

打賞支援我寫出更多好文章，謝謝！

任選一種支付方式

資料結構&演算法實踐—Bogo排序

資料結構&演算法實踐—Bogo排序

打賞支援我寫出更多好文章，謝謝！

相關文章