基数排序

Posted HR17网络设计与管理

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了基数排序相关的知识,希望对你有一定的参考价值。




干货

干货


干货

干货



基数排序


基数排序

基数

排序




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


基数排序


代码实现

基数排序


基数排序

简单测试

基数排序


基数排序


结果

1 12 34 44 50 58 221


基数排序



-END-




以上是关于基数排序的主要内容,如果未能解决你的问题,请参考以下文章

基数排序:基数排序中的“组”是啥意思?

基数排序和更改基数

排序-基数排序

基数排序算法的Java实现

基数排序就是这么容易

什么是基数排序?