计数排序

思路：
首先: 计算出待排序数组中最大值max与最小值min的差距，建立一个桶数组count;
其次: 用count数组的下标i来表示与最小值的差距，count[i]中来存待排序数组中有多少个与最小值的差距
最后: 我们知道count的下标i是表示与最小值的差距，所以说i+min就代表待排序数组中的原始值，count[i]表示统计原数组中与最小值差距为i的数目，所以可以根据这两点将count[i]中的值按顺序依次打印出来就是排序后的数。

public static int[] countingSort(int[] A, int n) {        if(A == null || A.length < 2){            return A;        }        int max = A[0];        int min = A[0];        for(int i = 0;i < A.length;i++){            max = Math.max(max, A[i]);            min = Math.min(min, A[i]);        }        int[] countArr = new int[max - min + 1];        //countArr的下标i表示与最小值的差距 ，countArr[i]中存的值代表有多少个下标i        for(int i = 0;i < A.length;i++){            countArr[A[i] - min]++;        }        int index = 0;        for(int i = 0;i < countArr.length;i++){            while(countArr[i] > 0){                A[index++] = i + min;                countArr[i]--;            }        }        return A;    }