首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >“基数排序”展现Python的优雅与简洁

“基数排序”展现Python的优雅与简洁

作者头像
昱良
发布2018-04-04 14:18:51
1K1
发布2018-04-04 14:18:51
举报

在这儿那桶排序为例目的不是向大家介绍基数排序这种排序方式,是想通过基数排序的实现来展现Python的简洁与优雅。在这儿先简单的介绍一下基数排序,至于具体的内容会在排序算法的章节里详细的介绍冒泡排序、选择排序、合并排序、希尔排序、快速排序、堆排序、计数排序、基数排序、桶排序等不同时间复杂度的排序算法,今天先简单的了解一下。

基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的稳定性排序法。

基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机(Tabulation Machine)上的贡献。它是这样实现的:将所有待比较数值(正整数)统一为同样的数位长度,数位较短的数前面补零。然后,从最低位开始,依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。

下面看不同语言的算法实现:

C语言

Java语言

Pascal

c++

C# 实现基数排序

python 实现

看看Python是多么的神奇~~~~~~~~~~

本文参与 腾讯云自媒体分享计划,分享自微信公众号。
原始发表:2016-05-27,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 机器学习算法与Python学习 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • C语言
  • Java语言
  • Pascal
  • c++
  • C# 实现基数排序
  • python 实现
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档