机试（一） chapter2.8 时间复杂度O（n）的排序（年龄排序）

#include <iostream>
using namespace std;

//用空间换时间
//用o(n) 空间 辅助数组 ,统计0-（n-1）的个数
//最后按个数输出

void getSortAge(int ages[],int length)
{
    //假设年龄在0-99岁之间
    int nums[100] = { 0 };
    //统计各个年龄一共多少人
    for (int i = 0; i < length; i++)
    {
        int age = ages[i];
        nums[age]++;
    }

    for (int i = 0; i < 100; i++)
    {
        int count = nums[i];
        for (int j = 0; j < count; j++)
        {
            cout << i<<' ';
        }
    }

}

int main()
{
    int ages[] = { 3,2,1,66,5,23,63,77,23,21 };
    getSortAge(ages, 10);
    system("pause");
    return 0;
}