编辑代码

class Main {
	public static void main(String[] args) {
        int[] arr = {62,47,84,96,62,96,47,84};
        countSort(arr);
	}

    public static void countSort(int[] arr){
        int len = arr.length;
        int[] count = new int[len];
        for(int i=0;i<len-1;i++){
            for(int j=i+1;j<len;j++){
                if(arr[i]>arr[j]){
                    count[i]++;
                }else if(arr[i]<arr[j]){
                    count[j]++;
                }
            }
        }
        int[] result = new int[len];
        for(int i=0;i<len;i++){
            result[count[i]] = arr[i];      //原来的值放在哪个位置由count决定
        }
        for(int i:result){
            System.out.print(i+" ");
        }
    }
}