java 实现桶排序（基数排序）

桶排序是一个用空间换时间的排序方法，由于需要十个桶，所以可能定义二维数组需要很大的内存，且不适用于：有负数的情况、排序数据很多（会越界）
具体思路如下：

定义一个二维数组，第一维放的是 0 - 9 十个元素，第二维是待排序数组的长度
定义一个辅助数组，判断某桶中是否存在元素
第一次在桶中存放的是个位，如图所示，个位小的在前面，个位大的在后面，然后再将 a 数组赋予桶中元素，变成【10,12,122,123,654,234,46,7,987,18】然后继续循环，下一次放的根据是十位，以此类推，实现桶排序

import java.util.*;


public class Main {
    public static void main(String[] args) {
        int[] a = new int[]{5, 4, 2, 100, 1, 99, 10, 3, 6};
        System.out.println("排序前：" + Arrays.toString(a));
        bucketSort(a);
        System.out.println("排序后：" + Arrays.toString(a));

    }

    private static void bucketSort(int[] a) {
        int max = a[0];//选择出数组中最大的元素
        for(int i = 1; i < a.length; i++) {
            if(a[i] > max) {
                max = a[i];
            }
        }
        int maxLength = (max + "").length();//计算最大元素的位数
        //最大位数就是桶排序所需要的次数
        int[][] bucket = new int[10][a.length];//定义二维数组作为同
        int[] subBucket = new int[10];//定义辅助桶，用来记录数据次数
        for(int i = 0, n = 1; i < maxLength; i++, n *= 10) {//n 是每次取的位数
        //第一次取个位，第二次十位，以此类推
            for(int j = 0; j < a.length; j++) {
                int t = a[j] / n % 10;
                //将数组中的数值放入桶中
                bucket[t][subBucket[t]++] = a[j];
            }
            int index = 0;
            for(int j = 0; j < subBucket.length; j++) {
          		// 循环遍历辅助数组，当辅助数组不为 0 时，说明当前桶中有元素
                if(subBucket[j] != 0) {
                    for(int k = 0; k < subBucket[j]; k++) {
                    //将桶中元素取出来，放入 a 数组中
                        a[index++] = bucket[j][k];
                    }
                }
                subBucket[j] = 0;//每次更新辅助数组，将值拿出来以后就清空
            }

            System.out.println(Arrays.toString(a));
        }

    }


}