计数排序

#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
void countsort(int a[],int b[],int n,int k)
{
        int c[k+1];
        memset(c,0,sizeof(c));
        for(int i=0;i<n;i++)
        {
                int x=a[i];
                c[x]++;
        }
        for(int i=1;i<=n;i++)
        {
                c[i]=c[i]+c[i-1];
        }
        for(int i=n-1;i>=0;i--)
        {
                int value=a[i];
                int pos=c[value];
                b[pos-1]=value;
                c[value]--;
        }
}
int main()
{
        int n;
        while(scanf("%d",&n)!=EOF)
        {
                int a[1000],b[1000];
                for(int i=0;i<n;i++)
                        scanf("%d",&a[i]);
                countsort(a,b,n,n);
                for(int i=0;i<n;i++)
                        printf("%d ",b[i]);
        }
        return 0;
}