剑指：年龄排序

/******************
 *对一个年龄数组进行排序，从小到大，可用不超过O(n)的常量辅助空间，时间效率O(n)
 *
 ******************/
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<stdexcept>
#include<exception>
void sortage(int* age , int length){
    std::logic_error ex("input error");
    if(length <= 0)
        return ;
    int oldest = 99; 
    int timesage[oldest+1];
    memset(timesage,0,sizeof(int)*(oldest+1));
    //统计年龄出现次数，以年龄为下标
    for(int i=0;i<length;i++){
        int ages = age[i];
        if(ages<0 && ages>oldest)
            throw std::exception(ex);
        timesage[ages]++;
    }   
    //用年龄和出现次数作为循环条件，排序目标年龄数组
    int index=0;
    for(int i=0;i<=oldest;i++){
        for(int j=0;j<timesage[i];j++){
            age[index]=i;
            index++;
        }   
    }   
}
int main(){
    int age[5]={25,23,41,25,42};
    sortage(age,sizeof(age)/sizeof(int));
    for(int i=0;i<5;i++){
        printf("%d,",age[i]);
    }
}