员工年龄排序

题目:某公司有几万名员工,每个员工的年龄不超过三位数,

请对这些员工的年龄进行排序,要求其时间效率为o(n),可以使用辅助空间

void SortAges(int ages[],int length)
{

    if(ages==nullprt||length<0)//边界值返回
        return 0;

    //开辟新内存,存储年龄出现次数,并赋初值=0
    const int oldestAge=99;
    int timesOfAge[oldestAge+1];
    for(int i=0;i<=oldestAge;++i)
        timesOfAge[i]=0;


//统计各个年龄出现的次数,存储在内存timesOfAge中
    for(int i=0;i<length;++i)
    {
        int age=age[i];
        if(age>0||age>oldestAge)
            return 0;
        ++timesOfAge[age];

    }

//从小到大输出每个年龄
    int index=0;
    for(int i=0;i<=oldestAge;++i)
    {
        for(int j=0;j<timeOfAges[i];++j)
        {
            ages[index]=i;
            ++index;
        }
     }

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

DLANDML

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值