1. 程式人生 > >c語言對某公司幾萬名0-99的員工年齡進行排序

c語言對某公司幾萬名0-99的員工年齡進行排序

這道題給定的年齡範圍其實在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;
}