基数排序（桶排序）

基数排序：

索引待比较数值统一为同样的数位长度，数位较短的数前面补零，然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后，数列就变成一个有效序列。
简单来说，就是设置10个桶，将待比较数字的个位拿来比较，按个位的数值依次按0~ 9的不同依次放入桶中，然后再按0~9从桶中按顺序取出，再按十位放、百位、依次进行，直到最大的数，最高位数这一次也完成并按顺序取出，得到的结果就是一个有序数列。在此仅讨论数组中元素为正数，若为负数，则分为负数，正数两部分，负数取绝对值，按以上方法从大到小排好，然后再转化为负数，正数按上部分从小到大排好，拼接两个数组即可。

基数排序的速度极快，且较为稳定。测试八万个数据时，速度约为20毫秒，如果继续增大数据，表现也优于其他排序。
代码如下：

public static void radixSort(int[] arr){
        int max=arr[0];
        for (int i = 1; i <arr.length; i++) {
            if(max<arr[i]){
                max=arr[i];
            }
        }
        int maxLength=(max+"").length();
        //定义一个二维数组模拟桶
        int[][] bucket=new int[10][arr.length];
        //定义一个一维数组模拟每个桶中存放数据的个数
        int[] bucketCount=new int[10];
        for (int i = 0,n=1; i<maxLength; i++,n=n*10) {
            //入桶
            for (int j = 0; j <arr.length ; j++) {
                int digit = (arr[j] / n )% 10;
                bucket[digit][bucketCount[digit]] = arr[j];
                bucketCount[digit]++;
            }
            int k=0;
            //出桶
            while (k<arr.length){
                for (int j = 0; j < bucket.length; j++) {
                    if(bucketCount[j]!=0){
                        for (int l = 0; l <bucketCount[j]; l++) {
                            arr[k]=bucket[j][l];
                            k++;
                        }
                    }
                }
            }
            //将bucketCount置0
            for (int j = 0; j <bucketCount.length; j++) {
                bucketCount[j]=0;
            }
        }
}