python简单实现基数排序算法


Posted in Python onMay 16, 2015

本文实例讲述了python简单实现基数排序算法。分享给大家供大家参考。具体实现方法如下:

from random import randint
def main():
  A = [randint(1, 99999999) for _ in xrange(9999)]
  for k in xrange(8):
    S = [ [] for _ in xrange(10)]
    for j in A:
      S[j / (10 ** k) % 10].append(j)
    A = [a for b in S for a in b]
  for i in A:
    print i
main()

希望本文所述对大家的Python程序设计有所帮助。

Python 相关文章推荐
Python列表计数及插入实例
Dec 17 Python
Python探索之静态方法和类方法的区别详解
Oct 27 Python
Python生成任意范围任意精度的随机数方法
Apr 09 Python
Django 多表关联 存储 使用方法详解 ManyToManyField save
Aug 09 Python
Django为窗体加上防机器人的验证码功能过程解析
Aug 14 Python
python中web框架的自定义创建
Sep 08 Python
Python3离线安装Requests模块问题
Oct 13 Python
Python3如何使用多线程升程序运行速度
Aug 11 Python
Python Pillow(PIL)库的用法详解
Sep 19 Python
Python提取视频中图片的示例(按帧、按秒)
Oct 22 Python
Python字符串查找基本操作代码案例
Oct 27 Python
python3中TQDM库安装及使用详解
Nov 18 Python
Python使用cx_Oracle模块将oracle中数据导出到csv文件的方法
May 16 #Python
python中循环语句while用法实例
May 16 #Python
pymongo实现多结果进行多列排序的方法
May 16 #Python
python使用线程封装的一个简单定时器类实例
May 16 #Python
python通过函数属性实现全局变量的方法
May 16 #Python
Python中计算三角函数之cos()方法的使用简介
May 15 #Python
用Python计算三角函数之atan()方法的使用
May 15 #Python
You might like
PHP实现超简单的SSL加密解密、验证及签名的方法示例
2017/08/28 PHP
PHP对称加密算法(DES/AES)类的实现代码
2017/11/14 PHP
PHP使用Session实现上传进度功能详解
2019/08/06 PHP
关于scrollLeft,scrollTop的浏览器兼容性测试
2013/03/19 Javascript
javascript实现yield的方法
2013/11/06 Javascript
JavaScript数组随机排列实现随机洗牌功能
2015/03/19 Javascript
JS实现方向键切换输入框焦点的方法
2015/08/19 Javascript
Node.js 日志处理模块log4js
2016/08/28 Javascript
浅谈js控制li标签排序问题 js调用php函数的方法
2016/10/16 Javascript
详解Python中logging日志模块在多进程环境下的使用
2016/12/26 Javascript
bootstrap laydate日期组件使用详解
2017/01/04 Javascript
jquery uploadify如何取消已上传成功文件
2017/02/08 Javascript
简单谈谈gulp-changed插件
2017/02/21 Javascript
jQuery实现表单动态添加与删除数据操作示例
2018/07/03 jQuery
vue 下列表侧滑操作实例代码详解
2018/07/24 Javascript
Angular2实现的秒表及改良版示例
2019/05/10 Javascript
vue v-for 使用问题整理小结
2019/08/04 Javascript
[01:02:48]2018DOTA2亚洲邀请赛 4.1 小组赛 A组 LGD vs OG
2018/04/02 DOTA
在Python中操作字符串之rstrip()方法的使用
2015/05/19 Python
Java与Python两大幸存者谁更胜一筹呢
2018/04/12 Python
Windows下PyCharm安装图文教程
2018/08/27 Python
Django objects的查询结果转化为json的三种方式的方法
2018/11/07 Python
python检测IP地址变化并触发事件
2018/12/26 Python
Flask框架学习笔记之表单基础介绍与表单提交方式
2019/08/12 Python
Pytorch中膨胀卷积的用法详解
2020/01/07 Python
基于logstash实现日志文件同步elasticsearch
2020/08/06 Python
CSS3用@font-face实现自定义英文字体
2013/09/23 HTML / CSS
原生 JS+CSS+HTML 实现时序图的方法
2019/07/31 HTML / CSS
澳大利亚音乐商店:Bava’s Music City
2019/05/05 全球购物
优秀员工个人的自我评价
2013/11/29 职场文书
公司门卫的岗位职责
2014/02/19 职场文书
英语教育专业自荐信
2014/05/29 职场文书
迁户口计划生育证明
2014/10/19 职场文书
党的群众路线教育实践活动制度建设计划
2014/11/03 职场文书
详细聊聊浏览器是如何看闭包的
2021/11/11 Javascript
苹果macOS 13开发者预览版Beta 8发布 正式版10月发布
2022/09/23 数码科技