《剑指offer》：公司员工年龄排序问题（java实现）

实现一个排序算法，要求时间效率为O(n)

——来源于《剑指offer》
要求：

• 样本为公司几万名员工（数字的大小是在一个较小的范围之内）
• 只允许使用常量大小辅助空间，不得超过O(n)

代码实现：

package com.qianyu.jianzhioffer.sort;

/**
 * @author lijing
 * @date 2019-07-21-10:47
 * @discroption 对公司的员工年龄进行排序
 */
public class SortAges {
    private final int MAX_AGE = 99;

    private void solution(int[] ages) {
        if (ages == null || ages.length == 0) {
            return;
        }
        int[] timesOfAge = new int[MAX_AGE + 1];
        for (int i = 0; i < ages.length; i++) {
            int age = ages[i];
            if (age < 0 || age > MAX_AGE) {
                throw new RuntimeException("age out of range");
            }
            timesOfAge[age]++;
        }
        int index = 0;
        for (int i = 1; i <= MAX_AGE; i++) {
            for (int j = 0; j < timesOfAge[i]; j++) {
                ages[index] = i;
                ++index;
            }
        }
    }
}