桶排序

桶排序

以下为桶排序的讲解

假设有 5 个数，分别为 5， 2， 3， 2， 8 现将要对其进行排列：

我们可以定义一个从 2(最小值)到 8(最大值)的一个数组，其中，数组内的每个数，都要等于 0(代表没有一个数的值等于当前下标的值)

而当检测到有一个数的值，等于了某个下标的值，则令该数组对应的下标的值加 1，依次类推

之后，按相应顺寻对其一个一个输出即可

以下为 python 代码

a = []
t = 0
# 生成长度为11，各项为0的数组
for i in range(11):
    a.append(0)

# 遍历
for i in range(5):
    b = int(input())
    a[b] += 1

for i in a:
    if a[t] != 0:
        for j in range(a[t]):
            print(t)
    t += 1