Python實現資料結構和演算法之桶排序

標籤：

桶排序

桶排序從 1956 年就開始被使用,該演算法的基本思想是由E.J.Issac 和 R.C.Singleton 提出來的。

這個演算法就好比有 11 個桶,編號從 0~10。每出現一個數,就在對應編號的桶中放一個
小旗子,最後只要數數每個桶中有幾個小旗子就 OK 了。例如 2 號桶中有 1 個小旗子,表示
2 出現了一次;3 號桶中有 1 個小旗子,表示 3 出現了一次;5 號桶中有 2 個小旗子,表示 5
出現了兩次;8 號桶中有 1 個小旗子,表示 8 出現了一次。

代碼

 1 def main(): 2     book =list() 3     for _ in range(1001): 4         book.append(0) 5  6     n = int(input(‘多少個數進行桶排序：‘)) 7  8     for _ in range(n): 9         t = int(input())10         book[t] += 111 12     for i in reversed(range(1,1001)):13         for j in range(book[i]):14             print i15 16 if __name__ == ‘__main__‘:17     main()

 

Python實現資料結構和演算法之桶排序