[leetcode]——员工排序

这道题给定的年龄范围其实在0-99之间，是一个很小的数字范围，所以我们可以考虑使用辅助空间来对这些年龄进行排序
1.我们可以开辟一个可以存放100个数字的数组，1就代表一岁
2.进行循环统计每个年龄出现了多少次，比如37岁出现10次，那么辅助数组中下标为37的位置就为数字10
3.进行俩次循环对ages数组进行排序

#include<stdio.h>
void Sortage(int ages[], int len)
{
	int age = 0;
	int i = 0;
	int j = 0;
	int index = 0;
	int oldestage = 0;
	int timeofage[100] = {0};
	if(ages == NULL && len <= 0)
		return ;
	oldestage = 99;//定义最大年龄为99
	timeofage[oldestage + 1];//创建一个年龄与数组下标相同的数组
	for(i = 0; i < oldestage; i++)
	{
		timeofage[i] = 0;//初始化数组
	}

	for(i = 0; i < len; i++)
	{
		age = ages[i];
		++timeofage[age];//统计每个年龄出现了多少次
	}

	index = 0;
	for(i = 0; i <= oldestage; i++ )
	{
		for(j = 0; j < timeofage[i]; j++)
		{
			ages[index] = i;//对ages数组进行排列
			index++;
		}
	}

}
int main()
{
	int i = 0;
	int age[10] = {9,8,5,7,4,3,7,6,9,2};
	Sortage(age,10);
	for(i = 0; i<10; i++)
	{
		printf("%d",age[i]);
	}
	return 0;
}