剑指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; } } }