排序演算法--對公司員工年齡的排序
阿新 • • 發佈:2018-12-25
/*
.................................//排序演算法--對公司員工的年齡排序,要求時間效率O(n)
解題思路:
公司員工的年齡有一個範圍 這裡規定0~99
用長度100的整數陣列作為輔助空間換來了O(n)的時間效率。
*/
#include<stdio.h>
#define N 10
void SortAges(int ages[],int length)
{
int i ;
if(ages == NULL ||length <= 0)
return ;
const int oldAge = 99; //年齡的允許範圍是0~99
int timeOfAge[oldAge+1 ];
for(i = 0;i<=oldAge;i++) //將陣列timeOfAge[0]~timeOfAge[99]初始化為0
timeOfAge[i] = 0;
for(i = 0;i<length;++i)
{
int age = ages[i]; //員工年齡
if(age < 0||age > oldAge)
printf("age out of range\n");
++timeOfAge[age];// 其年齡下標對應的陣列位置大小加1 ,即用來統計每個年齡出現的次數
}
int index = 0;
for(i = 0;i <= oldAge;i++)
{
int j ;
for (j = 0;j<timeOfAge[i];++j)
{
ages[index] = i; //某個年齡出現了多少次,就在陣列ages裡設定幾次該年齡
++index;
}
}
}
int main()
{
int age[N];
int i;
printf("請輸入員工的年齡:\n");
for(i = 0;i<N;i++)
{
scanf("%d",&age[i]);
}
SortAges(age,N);
printf("排序後員工的年齡:\n");
for(i = 0;i<N;i++)
printf("%d ",age[i]);
return 0;
}
#endif