代码如下:
import java.util.Arrays;
public class MultiKeyRadixSort {
public static void radixSort(int [] data, int radix, int d)
{
System.out.println("开始排序:");
int length = data.length;
//需要一个临时数组
int [] tmp = new int [length];
//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数组的元素复制到temporary数组中进行缓存
System.arraycopy(data, 0, tmp, 0, length);
//计算每个待排序数据的子关键字
for(int j = 0;j < length;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 = length-1;m >=0;m--)
{
int subKey = (tmp[m]/rate) % radix;
data[--buckets[subKey]] = tmp[m];
}
System.out.println("对"+rate+"位上子关键字排序:" +
java.util.Arrays.toString(data));
rate *= radix;
}
}
public static void main(String[] args) {
int[] data = {1100,192,221,12,13};
System.out.println("排序之前:\n" + java.util.Arrays.toString(data));
radixSort(data,10,4);
System.out.println("排序之后:\n" + java.util.Arrays.toString(data));
}
}