桶排序
以下为桶排序的讲解
假设有 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