最简单的桶排序【示例其实是简化版的桶排序算法，真正的桶排序算法要比这个更加复杂】

小哼的班上只有 5 个同学，这 5 个同学分别考了 5 分、3 分、5 分、2 分和 8 分。

接下来将分数进行从大到小排序，排序后是 8 5 5 3 2。

你有没有什么好方法编写一段程序，让计算机随机读入 5 个数然后将这5 个数从大到小输出？

import java.util.Scanner;

public class BucketSortExample {
    public static void main(String[] args) {
        int[] a = new int[11]; // 创建一个长度为11的数组，用于计数
        Scanner scanner = new Scanner(System.in);

        // 循环读入5个数
        for (int i = 1; i <= 5; i++) {
            int t = scanner.nextInt(); // 把每一个数读到变量t中
            a[t]++; // 进行计数
        }

        // 依次判断a[0]~a[10]
        for (int i = 0; i <= 10; i++) {
            // 出现了几次就打印几次
            for (int j = 1; j <= a[i]; j++) {
                System.out.print(i + " ");
            }
        }

        scanner.close();
    }
}

时间复杂度：数组长度m  循环读入n个数    第一个循环n次  第二个循环m次  第三个循环n次

O(N+M+N)=O(2N+M)=O(N+M)

空间复杂度：

简化版的桶排序：它非常浪费空间！例如需要排序数的范围是 0~2100000000 之间，那你则需要申请 2100000001 个变量，也就是说要写成 int a[2100000001]。因为我们需要用 2100000001 个“桶”来存储 0~2100000000 之间每一个数出现的次数。即便只给你 5 个数进行排序（例如这 5 个数是 1、1912345678、2100000000、18000000 和 912345678），你也仍然需要 2100000001 个“桶”，这真是太浪费空间了！还有，如果现在需要排序的不再是整数而是一些小数，比如将 5.56789、2.12、1.1、3.123、4.1234这五个数进行从小到大排序又该怎么办呢？

答案：

另一种新的排序算法：冒泡排序。它可以很好地解决这两个问题。