对公司所有员工的年龄排序

思路

这道题其实与埃氏筛法 求素数 所用的思想是相同的，都是选取一个数组用来做标记，牺牲空间换取时间

如果给定一组数，要求判定这组数中哪些数是素数，则只需要根据埃氏筛法，判断该数的标记数组是true还是false即可。

java代码：

要求：时间复杂度O(n)，只允许使用常量大小的辅助空间

package com.me;

import java.util.Arrays;

public class AgeSort {
public static void main(String[] args) {

int[] ages = new int[]{23,45,32,43,21,24,25,23,22,22,21};

AgeSort as = new AgeSort();

as.sortAge(ages);

System.out.println(Arrays.toString(ages));
}

public void sortAge(int[] ages){
int oldAge = 70;
int youngAge = 17;
int[] timeOfAge = new int[oldAge+1];

for(int i = youngAge; i <= oldAge; i++){
timeOfAge[i] = 0;
}

for(int j = 0; j < ages.length; j++){
int a = ages[j];
timeOfAge[a]++;
}

int index = 0;
for(int i = youngAge; i <= oldAge; i++){
for(int j = 0; j < timeOfAge[i]; j++){
ages[index] = i;
index++;
}
}
}

}