题目:某公司有几万名员工,请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序,可使用O(1)的辅助空间. 要注意分析题目,一般排序要么是O(n^2),要么是O(nlogn).但这里题目特别强调是对一个公司的员工的年龄作排序.员工的数目虽然有几万人,但这几万员工的年龄却只有几十种可能.上班早的人一般也要等到将近二十岁才上班,一般人再晚到了六七十岁也不得不退休. 由于年龄总共只有几十种可能,我们可以很方便地统计出每一个年龄里有多少名员工.举个简单的例子,假设总共有5个员工,他们的年龄分别是…