桶排序（Java）

import java.util.Arrays;
//桶排序
public class BucketSort {
    public static void main(String[] args) {
        int[] arr = new int[]{20, 21, 8, 30, 20, 6, 51, 14};
        BucketSort(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void BucketSort(int[] arr){
        //分桶，这里采用映射函数f(x)=x/10。
        //输入数据为0~99之间的数字
        int bucketCount =10;
        Integer[][] bucket = new Integer[bucketCount][arr.length];  //Integer初始为null,以与数字0区别。
        for (int i=0; i<arr.length; i++){
            int quotient = arr[i]/10;   //这里即是使用f(x)
            for (int j=0; j<arr.length; j++){
                if (bucket[quotient][j]==null){
                    bucket[quotient][j]=arr[i];
                    break;
                }
            }
        }
        //小桶排序
        for (int i=0; i<bucket.length; i++){
            //insertion sort
            for (int j=1; j<bucket[i].length; ++j){
                if(bucket[i][j]==null){
                    break;
                }
                int value = bucket[i][j];
                int position=j;
                while (position>0 && bucket[i][position-1]>value){
                    bucket[i][position] = bucket[i][position-1];
                    position--;
                }
                bucket[i][position] = value;
            }

        }
        //输出
        for (int i=0, index=0; i<bucket.length; i++){
            for (int j=0; j<bucket[i].length; j++){
                if (bucket[i][j]!=null){
                    arr[index] = bucket[i][j];
                    index++;
                }
                else{
                    break;
                }
            }
        }
    }
}