基数排序/桶排序完整代码

桶排序 首先要知道的是一个二维数组
​
1、按照对每个数求余数得到的个位的顺序依次往桶里装数据 然后再倒出来
2、按照对每个数求余数得到的十位的顺序依次往桶里装数据 然后再倒出来
3、按照对每个数求余数得到的百位的顺序依次往桶里装数据 然后再倒出来

.....



import java.util.Arrays;

public class TongSort1 {
    public static void main(String[] args) {
        int[] arr = new int[]{1655,156,165,165,154,1,56,31,121,56};
        sort(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void sort(int[] arr){
        //找数组当中的最大值 然后计算他的位数
        int max = arr[0];
        for (int i =0;i<arr.length;i++){
            if (arr[i]>max){
                max = arr[i];
            }
        }
        int maxlength = (max +"").length();//最大值位数

        int n = 1; //记录求余
        for (int m = 0;m<maxlength;m++){
            //1、定义二维数组充当桶
            int[][] bucket = new int[10][arr.length]; //10是十位数  arr.length是高度
            //2、定义一个一位数组当做桶记录 每有一个数进桶 记录的数就+1
            int[] elementCount = new int[10];

            //将arr数组放入桶内
            for (int i =0;i<arr.length;i++){
                //获取每个元素个位数/十位数/百位数的值
                int element  = arr[i] /n % 10;    //element记录的是每个数求余后的数字
                //把数据放入桶内
                int count = elementCount[element];//记录当前桶内有多少数
                bucket[element][count] = arr[i]; //把数据放入桶内
                elementCount[element]++;//记录的桶内的数++
            }

            //把数据取出再放回arr数组中
            int index = 0;
            for (int k = 0;k<elementCount.length;k++){ //
                for (int h =0;h<elementCount[k];h++){
                    arr[index] = bucket[k][h];
                    index++;
                }
                elementCount[k] = 0;//放回后清空桶记录 方便下一次入桶
            }
            n = n*10;//循环个位后  乘10 循环十位
        }

    }
}