实现一个排序,要求时间效率O(n)

数据大小是在一个范围内的,可以使用常量大小的辅助空间.不得超过O(n);

 #include "stdafx.h"
 #include <iostream>
 #include<stack>
 #include<exception>
 using namespace std;

 void SortAges(int ages[],int length)
 {
     if(ages==NULL||length<=)
         return;
     const int oldestAge = ;
     int timesOfAge[oldestAge+];
     for(int i = ;i<=oldestAge;++i)
         timesOfAge[i]=;
     //统计出各个年龄段人数,timesOfAge用来统计每个年龄出现的次数.
     for(int i = ;i<length;++i)
     {
         int age =  ages[i];
         if(age<||age>oldestAge)
             throw new std::exception("age out of range.");
         ++timesOfAge[age];
     }
     int index = ;
     //某个年龄出现了多少次，就在数组ages里设置几次该年龄.
     for(int i = ;i<=oldestAge;++i)
     {
         for(int j = ;j<timesOfAge[i];++j)
         {
             ages[index]=i;
             ++index;
         }
     }

 }
 int _tmain(int argc, _TCHAR* argv[])
 {
     int a[]={,,,,,,,,,,};
     SortAges(a,);
     for(int i = ;i!=;++i)
         cout<<a[i]<< "  ";
     return ;
 }