排序算法之桶排序

问题：

期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只有 5 个同学，这 5 个同学分别考了 5 分、3 分、5 分、2 分和 8 分，哎考的真是惨不忍睹（满分是 10 分）。接下来将分数进行从大到小排序，排序后是 8 5 5 3 2。你有没有什么好方法编写一段程序，让计算机随机读入 5 个数然后将这 5 个数从大到小输出？

问题分析：

我们这里只需借助一个一维数组就可以解决这个问题。

首先我们需要申请一个大小为 11 的数组 int a[11]。

OK 现在你已经有了 11 个变量，编号从 a[0]~a[10]。

刚开始的时候，我们将 a[0]~a[10]都初始化为 0，表示这些分数还都没有人得过。例如 a[0]等于 0 就表示目前还没有人得过 0 分，同理 a[1]等于 0 就表示目前还没有人得过 1 分……a[10]等于 0 就表示目前还没有人得过 10 分。



下面开始处理每一个人的分数，第一个人的分数是 5 分，我们就将相对应 a[5]的值在原来的基础增加 1，即将

a[5]的值从 0 改为 1，表示 5 分出现过了一次。



第二个人的分数是 3 分，我们就把相对应 a[3]的值在原来的基础上增加 1，即将 a[3]的值从 0 改为 1，表示 3 分

出现过了一次。



到了最后，a[0]~a[10]中的数值其实就是 0 分到 10 分每个分数出现的次数。接下来，我们只需要将出现过的分

数打印出来就可以了，出现几次就打印几次。

具体的java代码实现如下：

public class Test001 {

public static void main(String[] args) {
//初始化scanner
Scanner sc = new Scanner(System.in);
//新建一维数组
int[] a = new int[11];
//初始化一维数组的所有元素
for(int i=0; i<a.length;i++){
a[i] = 0;
}
//读入自然顺序的5个分数
for(int i=0; i<5; i++){
int score = sc.nextInt();
//对应index上的人数+1
a[score]++;
}

//从大到小打印
for(int i=a.length-1; i>=0; i--){
for(int j=0; j<a[i]; j++){
System.out.print(i + " ");
}
}
}
}