【剑指Offer】对公司员工年龄排序

剑指Offer里面有这样一个小问题：如何给公司几万人的年龄 进行排序，要求时间复杂度O（n），空间复杂度不超过O（n）

总结：因为年龄是一个小范围（保守为0~99），那么可以用一个辅助数组统计每个年龄出现的次数（下标为年龄，数值为次数）。

然后遍历数组，按年龄从小到大的顺序复制给另外一个数组ages，对于每个年龄出现了多少次，就复制多少次给数组，

这样就相当于给数组ages排序了。该方法用长度100的辅助空间换来了O（n）的时间效率。

void SortAges(int ages[],int length) {
	if(ages == NULL || length <= 0 ) return ;
	
	const int oldestAge = 99;
	
	int timesOfAge[oldest][oldestAge + 1];
	
	for(int i = 0 ; i <= oldestAge; ++i) timesOfAge[i] = 0 ;
	
	for(int i = 0 ; i < length; ++i) {
		int age = ages[i];
		if(age < 0 || age > oldestAge) {
			puts("age out of range.");
			exit(1);
		}
		++ timeOfAge[age];
	}
		
	int index = 0 ; 
	for(int i = 0 ; i <= oldestAge; ++i) {
		for(int j = 0 ; j < timesOfAge[i];++j) {
			age[index] = i ;
			++ index;
		}
	}
		
	
}