基数排序的java实现

package com.edu.hpu.sort.radix;

import java.util.LinkedList;
import java.util.List;

import com.edu.hpu.sort.Sort;

public class RadixSort extends Sort {
    private int radix;
    private int d;
    public RadixSort(int radix, int d) {
        this.radix = radix;
        this.d = d;
    }
    @Override
    public int[] doSort(int[] arr) {
        List<Integer>[] bucket = init(radix);
        int [] tmp = new int [arr.length];
        // 控制数字的位
        for(int i = 0; i < d; i++){
            // 取得位数每个数的某一位
            for(int v : arr){
                int d = (int) (v / Math.pow(10, i) % 10);
                bucket[d].add(v);
            }
            // 各个位进行桶排序的结果放入tmp中
            for(int w = 0, j = 0; j < bucket.length && w < tmp.length; j++){
                for(int v : bucket[j]){
                    tmp[w] = v;
                    w++;
                }
            }
            // 处理数组
            arr = tmp;
            for(List<Integer> l : bucket){
                l.clear();
            }
        }
        return arr;
    }
    // 初始化桶
    private List<Integer> [] init(int range){
        @SuppressWarnings("unchecked")
        List<Integer> [] aux = new LinkedList[range];
        for(int i = 0; i < aux.length; i++){
            aux[i] = new LinkedList<Integer>();
        }
        return aux;
    }
    public static void main(String[] args) {
        Sort sort = new RadixSort(10, 3);
        sort.printOrder(new int []{4, 1, 3, 2, 16, 101, 43,200,999,9, 100, 194, 8, 7});
    }
}