年龄排序（计数排序）

/*

员工年龄排序，主要用计数排序的思想，时间复杂度为o(n)，需要固定大小的额外辅助空间
*/
#include<stdio.h>
#include<string.h>

/*
    计数排序，员工年龄可定在0-99之间
    void *memset(void *s, int ch, size_t n)
    函数解释：将s中当前位置后面的n个字
    节 （typedef unsigned int size_t ）用
    ch 替换并返回 s 。memset：作用是一
    段内存块中填充某个给定的值，它是对
    较大的结构体或数组进行清零操作的一种
    最快方法[1]。
*/

void SortAge(int ages[],int len)
{
    if(ages==NULL||len<1)
        return ;
    int timesOfAge[100];
    memset(timesOfAge,0,sizeof(timesOfAge));
    int i;
    //计算每个年龄员工的个数
    for(i=0;i<len;i++)
    {
        if(ages[i]<=99&&ages[i]>=0)
            timesOfAge[ages[i]]++;
    }
    //对ages进行排序
    int index=0;
    for(i=0;i<100;i++)
    {
        int j=0;
        while(j<timesOfAge[i])
        {
            ages[index++]=i;
            j++;
        }
    }
}

int main()
{
    int ages[] = {33,34,45,24,36,23,21,22,19,26,45,34,21,34,34,33,52,22,32,25,27,43,22,21,20,33,26,27,15,29};  
    int len=30;
    SortAge(ages,len);
    int i;
    for(i=0;i<len;i++)
        printf("%d    ",ages[i]);
        printf("\n");
        return 0;
}