计数排序java实现

    public int[] sortArray(int[] nums){
        int min=Integer.MAX_VALUE;
        int max=Integer.MIN_VALUE;
        for (int num:nums)
        {
            min=Math.min(min,num);
            max=Math.max(max,num);
        }

        int[] counts =new int[max-min+1];
        for (int num:nums)
            counts[num-min]++;

        int i=0;
        for (int num=min;num<=max;num++)
            while ((counts[num-min]>0)) {
                nums[i++]=num;
                counts[num-min]--;
            }

        return nums;
    }