O(n)时间的排序

题目：某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序，可使用O(1)的辅助空间。

题目特别强调是对一个公司的员工的年龄作排序。员工的数目虽然有几万人，但这几万员工的年龄却只有几十种可能。上班早的人一般也要等到将近二十岁才上班，一般人再晚到了六七十岁也不得不退休。

由于年龄总共只有几十种可能，我们可以很方便地统计出每一个年龄里有多少名员工。举个简单的例子，假设总共有5个员工，他们的年龄分别是25、24、26、24、25。我们统计出他们的年龄，24岁的有两个，25岁的也有两个，26岁的一个。那么我们根据年龄排序的结果就是：24、24、25、25、26，即在表示年龄的数组里写出两个24、两个25和一个26。

#include<stdio.h>
#define N 10000
void init(int *a)
{
	srand(time(NULL));
	int i = 0;
	while(i!=N)
	{
		a[i++] = rand()%100;
	}	
}
void print(int *a)
{
	int i = 0;
	while(i!=N)
		printf("%4d",a[i++]);
	printf("\n");
}
void sort(int *a)
{
	int oldest = 99;
	int times[100]={0};       //times数组统计0-99岁出现的次数，初始化为0
	int i,j;
	for(i=0;i<N;i++)          //扫描一遍数据，统计出每个年龄出现的次数
 	{
		times[a[i]]++;
	}                 
	int index = 0;            //到此我们已经有了该公司员工年龄从0-99岁出现的次数
	for(i=0;i<=oldest;i++)    //每个年龄出现几次，就在数组a[]里设置几次该年龄,相当于给a[]排序了
		for(j=0;j<times[i];j++)
		{
			a[index++] = i;
		}	
}
int main(int argc,char *argv[])
{
	int a[N];
	init(a);
	print(a);
	sort(a);
	print(a);	
	return 0;
}