今天玩玩C,来一个简单的桶排序
#include <stdio.h>
int main()
{
int book[1001],i,j,t,n;
for(i=0;i<=1000;i++)
book[i]=0;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&t);
book[t]++;
}
for(i=1000;i>=0;i--)
for(j=1;j<=book[i];j++)
printf("%d ",i);
getchar();getchar();
return 0;
}
输入:10
8 100 50 22 15 6 1 1000 999 0
输出:1000 999 100 50 22 15 8 6 1 0