3 员工年龄排序

 

public class test2411{
    //员工年龄排序 by myself 时间O(n) 空间O(n)
    public static void sortAges(int[] ages){
        int[] array = new int[100];//正常员工年龄的取值范围是0~100
        for(int i=0;i<ages.length;i++){
            int age = ages[i];//取出第i个员工的年龄
            if(age>=0&&age<100){
                array[age]++;
            }
        }
        //根据array辅助空间对ages排序 
        int i=0;
        for(int age=0;age<array.length;age++){
            for(;array[age]>0;array[age]--){
                ages[i++]=age;
            }
        }
    }
    public static void main(String[] args){
        int ages[]={1,3,2,3,4,3,4,3,6,2,9,4};
        sortAges(ages);
        for(int i=0;i<ages.length;i++){
            System.out.print(ages[i]+" ");
        }
    }
    
}