chenhange的博客

原创 一道排序笔试题，在o（n）时间内对一个数组进行排序

题目：某公司有几万名员工，请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序，可使用O(1)的辅助空间。 分析：估计有很多人应该都看过这个题目，仅仅作为自己面试找工作的一个记录哈，大家见笑了。 由于我们常见算法最快也不过是o(nlogn)时间，所以自然不能套用常见算法。这里，我们的想法是构建一个辅助数组b，这个数组b初始存储的数全初始化为0。然后，我们对给定的员工数组a进行一次遍