这道题给定的年龄范围其实在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;
}