所有員工的年齡排序《演算法很美》

所有員工的年齡排序

• 公司現在要求對幾萬員工的年齡進行排序，因為公司員工的人數非常多，所以要求排序演算法的效率要非常高，你能寫出這樣的程式嗎
• 輸入：輸入可能包含多個測試樣例，對於每個測試案例，
  • 輸入的第一行為一個整數n（1<= n<=1000000）: 代表公司內員工的人數。
  • 輸入的第二行包括n個整數：代表公司內每個員工的年齡。其中，員工年齡age的取值範圍為 (1<=age<=99)。
• 輸出：對應每個測試案例，
  • 請輸出排序後的n個員工的年齡，每個年齡後面有一個空格。

思路： 你可能會看不出來，其實用的就是計數排序。
計數排序適用於資料範圍小且已知

不懂計數排序的，先看我計數排序的文章

public class 所有員工年齡排序 {



    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int x = scanner.nextInt();
        int i = 0;
        int[] arr = new int[x];

        while(i<x){
            int p = scanner.nextInt();
            arr[i++] = p;
        }

        sort(arr);

        Util.print(arr);
    }


    public static void sort(int[] A){

        int max = Util.maxOf(A);
        int[] helper = new int[max+1];

        for(int e : A){
            helper[e]++;
        }

        int current = 0;

        for(int i=1;i<helper.length;i++){
               while(helper[i]>0){
                   A[current++] = i;
                   helper[i]--;
               }
        }
    }

}