计数排序-java

public class 计数排序 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int []A = {1,5,3,6,4,2,9,8,7,0,5,8,5,5};
        int []B = new int[14];
        COUNYING_SORT(A,B,9);
        for(int i:B){
            System.out.println(i);
        }

    }
    public static void COUNYING_SORT(int []A,int []B,int k){//k为A中最大元素
        int []C = new int[k+1];
        for(int i = 0; i<=k;i++){
            C[i] = 0;
        }
        for(int j = 0;j < A.length;j++){//统计A中某个数值的个数
            C[A[j]] = C[A[j]] + 1;
        }
        for(int i = 1;i<=k;i++){//统计当前元素之前所有元素个数
            C[i] = C[i] + C[i-1];
        }
        for(int j = A.length-1;j>=0;j--){
            B[C[A[j]]-1] = A[j];
            C[A[j]] = C[A[j]] - 1;
        }
        
    }

}