桶排序

#include<iostream>
using namespace std;
int main(){
int book[1001],i,j,t,n;
for(i=0;i<=1000;i++){
book[i]=0;//初始为0
}
cout<<"请输入共有多少个数,即n=";
cin>>n;
cout<<"请依次输入n个数："<<endl;
for(i=1;i<=n;i++){
//循环读入n个数
cin>>t;//把每一个数读到变量t中,注意t<=1000 
book[t]++;//进行计数,对编号为t的桶放一个小旗子 
} 
cout<<"n个数从大到小排列为 "<<endl;
for(i=1000;i>=0;i--){//依次判断1000~0的桶 
for(j=1;j<=book[i];j++){//出现了几次就将桶的编号打印几次
cout<<i<<" "; 
}
} 

getchar();getchar();//用来暂停程序，以便查看程序输出内容;也可以用system("pause");等来代替
return 0; 
}