剑指offer- hash排序

题目描述：我们想对公司所有员工（几万名）的年龄排序。要求时间复杂度O(n)。
分析：要排序的年龄在一个比较小的范围，假设最大的员工年龄是99。并且还可以用辅助内存。该方法用长度100的整数数组作为辅助空间换来了O(n)的时间效率。

void SortAges(int ages[], int length){    if(ages == NULL || length <=0)       return;    const int oldestAge = 99;    int timesOfAge[100];       //用来统计每个年龄出现的次数    for(int i =0; i <=oldestAge; ++i)      timesOfAge[i] = 0;      //初始化数组    for(int i =0; i <length; ++i)    {       int age = ages[i];       ++ timesOfAge[age];    //年龄作为数组的下标    }    int index = 0;    for(int i =0; i <=oldestAge; ==i)  //某个年龄出现了多少次，就在数组ages里设置几次年龄，这样就相当于给数组排序了。    {          for(int j = 0; j <timeOfAge[i]; ++j)        {           ages[index] = i;           ++ index;        }    }}