简单的桶排序

C语言版

#include  <stdio.h>
int main(){
    int  book[1001],i,j,n,t; //book为"标记"数组
    // 初始化数组
    for(i = 0; i<=1000;i++）{ 
        book[i] = 0;
    }
    scanf("%d",&n); //输入一个数n,表示参加测试的数据个数
    // 打标
    for(i = 1; i <= n; i++){
        scanf("%d",&t);     // 把每个数读到变量t中
        book[t]++;             //进行计数，对编号为t的桶打上记号
   }  
   for(i = 1000;i >= 0;i--){              //依次判断编号1000~0的桶
       for(j = 1; j <= book[i];j++;){    //出现了几次标记就将桶的编号打印几次
           print("%d",i);
       }
   }
   getchar();getchar();
   return 0;
}