桶排序[最快最简单排序O(M+N)]

5个数要排序，5,3,5,2,8

首先我们需要申请一个大小为11的数组int a[11]。现在你已经有了11个变量，编号从a[0]~a[10]。刚开始的时候，我们将a[0]~a[10]都初始化为0，表示这些分数还都没有人得过。

下面开始处理每一个人的分数，第一个人的分数是5分，我们就将相对应的a[5]的值在原来的基础增加1，即将a[5]的值从0改为1，表示5分出现过了一次。依次最后结果

#include <stdio.h> 
int main() 
{ 
    int a[11],i,j,t; 
    for(i=0;i<=10;i++) 
       a[i]=0; //初始化为0 
    for(i=1;i<=5;i++) //循环读入5个数
    {   
       scanf("%d",&t); //把每一个数读到变量t中
       a[t]++; //进行计数
    } 
    for(i=0;i<=10;i++) //依次判断a[0]~a[10] 
       for(j=1;j<=a[i];j++) //出现了几次就打印几次
          printf("%d ",i); 

    return 0; 
}

实现的是从小到大排序。但是我们要求是从大到小排序，只需要将for(