【数据结构与算法】计数排序

计数排序只适用于分布较密的整数，它的思想是将元素当作辅助数组的下标，对应的值代表元素出现的次数。因为数组下标从小到大不需要排序，继而当前下标与之前下标的次数累加和即此下标排序后应处的位置，然后再将这个数填入到相应的位置，从而完成排序。

注意：当数组元素分布广泛时会造成极大的空间浪费。传入参数min和max是数组中的最小值和最大值，如果不知道，可以传入一个大概的值，只要分别比实际最小值小和实际最大值大就行

public static int[] countSort(int[] nums,int min,int max){
int len=max-min+1;
int[] c=new int[len];
for(int i=0;i<nums.length;i++){
c[nums[i]-min] +=1;     //计数，将[min,max]区间映射到[0,len]上。
}
for(int i=1;i<len;i++){
c[i] +=c[i-1];          //统计不比当前元素小的元素个数，即当前元素排序后的位置
}
int[] result=new int[nums.length];
for(int i=0;i<nums.length;i++){
result[--c[nums[i]-min]]=nums[i];   //将当前元素放到排序后应处的位置，放置注意count-1
}
return result;

}