最快最简单的排序-桶排序

桶排序

期末考试完了老师要将同学们的分数按照从高到低排序。满分10分，班上有5个同学，这5个同学分别考了5分、3分、5分、2分和8分。接下来将分数进行从大到小排序，排序后是8 5 5 3 2。

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

首先我们需要申请一个大小为11的数组int a[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分出现过了一次。

第三个人的分数也是“5分”，所以a[5]的值需要在此基础上再增加1，即将a[5]的值从1改为2。表示5分出现过了两次。

按照刚才的方法处理第四个和第五个人的分数。

a[0]~a[10]中的数值其实就是0分到10分每个分数出现的次数。接下来，我们只需要将出现过的分数打印出来就可以了，出现几次就打印几次，具体如下。

a[0]为0，表示“0”没有出现过，不打印。
a[1]为0，表示“1”没有出现过，不打印。
a[2]为1，表示“2”出现过1次，打印2。
a[3]为1，表示“3”出现过1次，打印3。
a[4]为0，表示“4”没有出现过，