基数排序
0 人感兴趣 · 4 次引用
- 最新
- 推荐
「八大排序算法」16 张图带你彻底搞懂基数排序
原创公众号:bigsai 转载需注明本链接和作者 本文用16张图讲了基数排序的原理以及各种情况的实现,包括数字类型,字符串等长和不等长的以及用数组优化空间实现!
python 实现·十大排序算法之基数排序 (Radix Sort)
基数排序是一种非比较型排序算法,基本思想是:将所有待比较数值统一为同样的数位长度,数位较短的数前面补零。按照低位先排序,分别放入10个队列中,然后采用先进先出的原则进行收集;再按照高位排序,然后再收集;依次类推直到最高位,最终得到排好序的数列