其他分享
首页 > 其他分享> > 桶排序

桶排序

作者:互联网

桶排序

以下为桶排序的讲解

假设有 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

标签:11,range,标的,数组,等于,排序
来源: https://www.cnblogs.com/wedfrgt/p/15859323.html