Python实现数据结构和算法之桶排序

桶排序

桶排序从 1956 年就开始被使用,该算法的基本思想是由E.J.Issac 和 R.C.Singleton 提出来的。

这个算法就好比有 11 个桶,编号从 0~10。每出现一个数,就在对应编号的桶中放一个
小旗子,最后只要数数每个桶中有几个小旗子就 OK 了。例如 2 号桶中有 1 个小旗子,表示
2 出现了一次;3 号桶中有 1 个小旗子,表示 3 出现了一次;5 号桶中有 2 个小旗子,表示 5
出现了两次;8 号桶中有 1 个小旗子,表示 8 出现了一次。

代码

def main():
    book =list()
    for _ in range(1001):
        book.append(0)

    n = int(input('多少个数进行桶排序：'))

    for _ in range(n):
        t = int(input())
        book[t] += 1

    for i in reversed(range(1,1001)):
        for j in range(book[i]):
            print i

if __name__ == '__main__':
    main()