python十个queue的排序法
2017-04-05 10:36
281 查看
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)
相关文章推荐
- 快速排序 python
- python: 多属性排序
- 二路归并排序Python实现
- python 3.2 实现快速排序 源代码
- Python实现指定排序函数进行排序
- Python入门练习0001:list排序 & 字符串逆序(20170328)
- Python Queue模块详解
- [转]Python中文排序
- python十个实战项目
- Python数据结构——查找和排序
- 算法基础:排序(四)——二叉堆、优先队列、堆排序——Python实现
- python中的排序
- Python字典按键和值排序(转)
- Python 日期格式化 及 schwartzian排序
- Python-排序用法-sort、sorted、reverse、reversed
- python 文件夹文件排序,获取最新文件
- 排序算法总结(冒泡排序、直接插入排序、希尔排序)(python实现)
- Python实现选择排序
- python高级特性 sorted(自定义排序)
- python sort、sorted高级排序技巧(转)