摘要：
【题 目】某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄进行排序，可以使用O(1)的辅助空间。【思 路】在数据结构和算法的学习中，排序肯定是重中之重，然而仔细回想我们学习过的排序算法，无论是冒泡排序，归并排序，插入排序，希尔排序，甚至著名的快速排序，时间复杂度都达不到O(n)，这些算法的时间复杂度要么为O(n2)，要么为O(nlogn)，然而这道题却要求我们用O(n)的时间复杂度排序，到底是什么原因呢？ 通过简单的思考，我们发现，员工虽然有几万名，但是要排序的年龄却不是只有几万种，我们考虑一个人正常的工作年龄22——60岁，再发到范围也不过0——99岁（夸张了点）. 阅读全文