基数排序

#include<stdio.h>

#include<string.h>
#include<iostream>
using namespace std;
int a[1000];
const int k=125;
int count[k],head[k],tail[k];
int n;
void radix_sort()
{
        memset(count,0,sizeof(count));
        for(int i=0;i<n;i++)
                count[a[i]]++;
        head[0]=tail[0]=0;
        for(int i=1;i<k;i++)
                head[i]=tail[i]=head[i-1]+count[i-1];
        for(int i=0;i<n;i++)
        {
                while(i<head[a[i]])
                {
                        int j=tail[a[i]]++;
                        int temp=a[j];
                        a[j]=a[i];
                        a[i]=temp;
                }
        }
}
int main()
{
        while(scanf("%d",&n)!=EOF)
        {
                for(int i=0;i<n;i++)
                        scanf("%d",&a[i]);
                radix_sort();
                for(int i=0;i<n;i++)
                        printf("%d ",a[i]);
                printf("\n");
        }
        return 0;
}