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]+" "); } } }