阅读背景:

排序算法(10)--Distribution Sorting--分布排序[2]--Radix Sort--基数排序

来源:互联网 

1.基本思想

  基数排序是通过“分配”和“收集”过程来实现排序

2.实现原理

  基数排序(以整形为例),将整形10进制按每位拆分,然后从低位到高位依次比较各个位。主要分为两个过程: 




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: