基数排序 java代码实现

基数排序的基本思想： 　　设置r个队列（r为进制数，例如十进制r=10），队列编号分别为0，1，2，… ，r-1；首先按数据元素关键字最低位上的数字值依次把n个数据元素分配到r个队列中（入队）； 　　而后按照队列编号从小到大的顺序，将队列中的数据元素收集起来，造成一个新的数据元素序列，这就是第一趟排序。 　　接着对第一趟基数排序后获得的数据元素序列，再按照数据元素关键字的次低位上的数字值依次把各个

>>阅读原文<<