公司员工的年龄排序

取值范围一定（0-100），且远小于记录数的排序（可能上万）。

这是如果可以使用O（n）的辅助空间，可以使时间复杂度降低到O（n）。

用age[10]模拟年龄1-10。25个数据模拟员工数。age数组记录下标表示的年龄人数。统计完age相当于排好了序，然后写入data数组就可以。

#include <stdio.h>
#include <stdlib.h>

void sort(int data[],int length)
{
int age[10],i,j,c = 0;

if(data == NULL || length <= 0)
return;
for(i = 0;i < 10;i++){
age[i] = 0;
}
for(i = 0;i < length;i++){
if(data[i] < 0 || data[i] > 10)
return;
age[data[i]] ++;
}
for(i = 0;i < 10;i++)
for(j = 0;j < age[i];j++)
data[c++] = i;
}

void main()
{
int d[25] = {1,2,3,4,5,4,6,5,4,8,4,7,2,5,5,5,3,9,7,7,4,6,7,5,8},i;
sort(d,25);
for(i = 0;i < 25;i++)
printf("%d ",d[i]);
}