Python数算:10个queue的排序法

class Queue:
    def __init__(self):
        self.items = []
    def isEmpty(self):
        return self.items == []
    def enqueue(self, item):
        self.items.insert(0, item)
    def dequeue(self):
        return self.items.pop()
    def size(self):
        return len(self.items)
#以下是代码部分:
def back_to_main(queue):#将十个Queue里的数据返回main
    for i in range(10):
        while not queue[i].isEmpty():
            queue[10].enqueue(queue[i].dequeue())

queue=[Queue(),Queue(),Queue(),Queue(),Queue(),Queue(),Queue(),Queue(),Queue(),Queue(),Queue()]
list=str(input()).split()
Max=int(list[0])
for x in list:#将数输入queue[10]并找到最大数Max
    x=int(x)
    if Max<x:
        Max=x
    queue[10].enqueue(x)
l=len(str(Max))#l为最大数的位数
for i in range(l):#进行l次的排序
    while not queue[10].isEmpty():
        x=queue[10].dequeue()
        queue[(x//10**i)%10].enqueue(x)
    back_to_main(queue)

#输出已排好的queue[10]以检查
s=""
while queue[10].size()>1:
    s=s+str(queue[10].dequeue())+" "
s=s+str(queue[10].dequeue())
print(s)

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

陶晨毅

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值