public static void main(String[] args) {
    double[] arr = new double[]{4.12, 6.421, 0.0023, 3.0, 2.123, 8.122, 4.12, 10.09};
    bucketSort(arr);
    for (double v : arr) {
        System.out.println(v);
    }


}


public static void bucketSort(double[] arr) {
    //1.取出數(shù)組中的最大值和最小值
    double max = Double.MIN_VALUE;
    double min = Double.MAX_VALUE;
    for (int i = 0; i < arr.length - 1; i++) {
        if (arr[i] < min) {
            min = arr[i];
        }
        if (arr[i] > max) {
            max = arr[i];
        }
    }
    //2.初始化桶
    //桶的數(shù)量
    int bucketNum = arr.length;
    //每個桶的區(qū)間跨度
    double span = (max - min + 1) / bucketNum;
    ArrayList<LinkedList<Double>> bucketList = new ArrayList<LinkedList<Double>>(bucketNum);
    //在桶列表中添加元素個數(shù)的空桶
    for (int i = 0; i < bucketNum; i++) {
        bucketList.add(new LinkedList<Double>());
    }
    //3.遍歷原始數(shù)組，將每個元素放入桶中
    for (int i = 0; i < arr.length; i++) {
        //獲取桶的下標(biāo)
        int num = (int) Math.floor((arr[i] - min) / span);//這里計算的結(jié)果是第幾個桶，用Math.floor取到桶的下標(biāo)，比如計算結(jié)果是2.5，說明應(yīng)該放到第三個桶中，下標(biāo)為2
        bucketList.get(num).add(arr[i]);
    }
    //4.對桶內(nèi)元素進行排序
    for (int i = 0; i < bucketList.size(); i++) {
        Collections.sort(bucketList.get(i));
    }
    //5.輸出全部元素
    double[] sortArray = new double[arr.length];
    int index = 0;
    for (LinkedList<Double> list : bucketList) {
        for (Double aDouble : list) {
            sortArray[index] = aDouble;
            index++;
        }
    }
}