基础排序|基数排序初次实现

基数排序源于桶排序，桶排序源于计数排序

因此只要按照如此途径进行学习，理解基数排序就非常容易了：计数排序-->桶排序-->基数排序

当然，由于这些排序的实现过程很简单，不用按照顺序实现也是可以的。

基数排序的实现过程：设置若干桶，首先将个位数的值，将数据放入桶中，然后顺序取出，在将数据同过十位数放入桶中，如此反复，直到最高位，最后一次取出就是排序后的结果。

    static void sort(int[] arr) {
        ArrayList<Integer>[] bucket = new ArrayList[10];

        for (int j = 0; j < 2; j++) {
            for (int i = 0; i < 10; i++) {
                bucket[i] = new ArrayList<>();
            }

            for (int i = 0; i < arr.length; i++) {
                int rad = (int) (arr[i]/Math.pow(10,j) % 10);
                bucket[rad].add(arr[i]);
            }
            int cnt = 0;
            for (ArrayList<Integer> list : bucket) {
                if (list.size() > 0) {
                    for (Integer i : list){
                        arr[cnt] = i;
                        cnt++;
                    }
                }
            }

        }
    }