简单桶排序

C语言实现：

#include<stdio.h>
int main()
{
int a[1001],i,j,t,n;
for(i=0;i<1001;i++)
  a[i]=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&t);
a[t]++;
}
for(i=0;i<1001;i++)
for(j=1;j<=a[i];j++)
printf("%d  ",i);
return 0; 
 } 

c++实现：

#include<iostream> 
using namespace std;
int book[100];
int main(){
int n,t,j;
cin>>n;
for(int i=0;i<n;i++){
cin>>t;
book[t]++;
}
for(int i=0;i<=100;i++)
for(j=0;j<book[i];j++)
cout<<i<<" ";
return 0;
}