基数排序（java实现）

package sorted;import java.util.Arrays;public class MultiKeyRadixSort {/** * @param data 待排序数组 * @param radix 指定关键字拆分的进制，如radix=10,表明按十进制拆分 * @param d 指定将关键字拆分成几个子关键字 */public static void radixSort(int[] data,int radix,int d){System.out.println("开始排序：");int arrayLength=data.length;//需要一个临时数组int[] tmp=new int[arrayLength];//buckets数组是通过桶式排序必需的buckets数组int[] buckets=new int[radix];//依次从最高位的子关键字对待排数据进行排序//下面循环中rate用于保存当前计算的位（比如十位时rate=10）for(int i=0,rate=1;i<d;i++){//重置count数组，开始统计第二个关键字Arrays.fill(buckets,0);//将data数组的元素复制到tmp数组中进行缓存System.arraycopy(data, 0, tmp, 0, arrayLength);//计算每个待排数据的子关键字for(int j=0;j<arrayLength;j++){//计算数据指定位上的子关键字int subKey=(tmp[j]/rate)%radix;buckets[subKey]++;}for(int j=1;j<radix;j++){buckets[j]=buckets[j]+buckets[j-1];}//按子关键字对指定数据进行排序for(int m=arrayLength-1;m>=0;m--){int subKey=(tmp[m]/rate)%radix;data[--buckets[subKey]]=tmp[m];}System.out.println("对"+rate+"位上子关键字排序："+Arrays.toString(data));rate*=radix;}}public static void main(String args[]){int[] data={1100,192,221,12,13};System.out.println("排序之前：\n"+Arrays.toString(data));radixSort(data,10,4);System.out.println("排序之后：\n"+Arrays.toString(data));}}

运行结果：