python简单实现基数排序算法

更新时间：2015年05月16日 11:06:03 作者：atupal

这篇文章主要介绍了python简单实现基数排序算法,仅用4行代码即可实现基数排序算法,非常简单实用,需要的朋友可以参考下

本文实例讲述了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实现快速傅里叶变换的方法（FFT）
这篇文章主要介绍了Python实现快速傅里叶变换的方法（FFT），小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
2018-07-07
Linux系统上Nginx+Python的web.py与Django框架环境
这篇文章主要介绍了Linux系统上Nginx+Python的web.py与Django框架环境,文中使用fastcgi作为连接,需要的朋友可以参考下
2015-12-12
OpenCV半小时掌握基本操作之分水岭算法
这篇文章主要介绍了OpenCV基本操作之分水岭算法，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
2021-09-09
一篇文章彻底弄懂Python中的if __name__ == __main__
在Python当中如果代码写得规范一些,通常会写上一句if '__name__'=='__main__:'作为程序的入口,下面这篇文章主要给大家介绍了关于如何通过一篇文章彻底弄懂Python中的if __name__ == __main__的相关资料,需要的朋友可以参考下
2022-12-12
Python中static相关知识小结
static用法：是一个修饰符，用于修饰成员(成员变量，成员函数).当成员被静态修饰后，就多了一个调用方式，除了可以被对象调用外，还可以直接被类名调用，格式——类名.静态成员。
2018-01-01
基于Python编写一个简单的端口扫描器
端口扫描是非常实用的，不止用在信息安全方面，日常的运维也用得到。本文将利用Python编写一个简单的端口扫描器，需要的可以参考一下
2022-04-04
Python中的引用知识点总结
在本文里我们给大家整理了关于Python中的引用知识点以及相关代码总结，需要的朋友们跟着学习下。
2019-05-05
Python multiprocessing 进程间通信方式实现
本文主要介绍了Python multiprocessing 进程间通信方式实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2023-02-02
请不要重复犯我在学习Python和Linux系统上的错误
本人已经在运维行业工作了将近十年，我最早接触Linux是在大二的样子，那时候只追求易懂，所以就选择了Ubuntu作为学习、使用的对象，它简单、易用、好操作、界面绚丽，对于想接触Linux的新手来说是非常不错的
2016-12-12
查找python项目依赖并生成requirements.txt的方法
今天小编就为大家分享一篇查找python项目依赖并生成requirements.txt的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
2018-07-07