写点什么

基数排序

0 人感兴趣 · 4 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/51/51cea64a1e4297ef12a3ab2e567a3ea2.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

「八大排序算法」16 张图带你彻底搞懂基数排序

用户头像
bigsai
2020-11-14

原创公众号:bigsai 转载需注明本链接和作者 本文用16张图讲了基数排序的原理以及各种情况的实现,包括数字类型,字符串等长和不等长的以及用数组优化空间实现!

https://static001.geekbang.org/infoq/f9/f97c9312a3b225a9a06a474dec94b99c.png?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

python 实现·十大排序算法之基数排序 (Radix Sort)

用户头像
南风以南
2020-05-29

基数排序是一种非比较型排序算法,基本思想是:将所有待比较数值统一为同样的数位长度,数位较短的数前面补零。按照低位先排序,分别放入10个队列中,然后采用先进先出的原则进行收集;再按照高位排序,然后再收集;依次类推直到最高位,最终得到排好序的数列

基数排序_基数排序技术文章_InfoQ写作社区