排序算法之桶排序

问题：

期末考试完了老师要将同学们的分数按照从高到低排序。小哼的班上只有 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 + " ");
			}
		}
	}
}