桶排序的java实现

package com.edu.hpu.sort.bucket;

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

import com.edu.hpu.sort.Sort;
/*    排序原理：
    顺序从待排数组中取出数字,首先6被取出,然后把6入6号桶,这个过程类似这样:空桶[ 待排数组[ 0 ] ] = 待排数组[ 0 ]
    [6 2 4 1 5 9]           待排数组
    [0 0 0 0 0 0 6 0 0 0]   空桶
    [0 1 2 3 4 5 6 7 8 9]   桶编号(实际不存在)
    顺序从待排数组中取出下一个数字,此时2被取出,将其放入2号桶,是几就放几号桶
    [6 2 4 1 5 9]           待排数组
    [0 0 2 0 0 0 6 0 0 0]   空桶
    [0 1 2 3 4 5 6 7 8 9]   桶编号(实际不存在)
    3,4,5,6省略,过程一样,全部入桶后变成下边这样
    [6 2 4 1 5 9]           待排数组
    [0 1 2 0 4 5 6 0 0 9]   空桶
    [0 1 2 3 4 5 6 7 8 9]   桶编号(实际不存在)
 */
public class BucketSort extends Sort {
    private int range = 0;
    public BucketSort(int range) {
        this.range = range;
    }
    @Override
    public int[] doSort(int[] arr) {
        @SuppressWarnings("unchecked")
        // 构造辅助数组
        List<Integer> [] aux = new LinkedList[range];
        for(int i = 0; i < aux.length; i++){
            aux[i] = new LinkedList<Integer>();
        }
        for(int i = 0; i < arr.length; i++){
            // 找打元素在桶中的位置，并将其添加
            aux[arr[i]].add(arr[i]);
        }
        for(int i = 0, j = 0; i < aux.length && j < arr.length; i++){
            for(int v : aux[i]){
                arr[j] = v;
                j++;
            }
        }
        return arr;
    }
    public static void main(String[] args) {
        Sort sort = new BucketSort(10);
        sort.printOrder(new int []{4, 1, 3, 2, 6, 9, 9});
    }

}