JAVA 计数排序

计数排序不同于比较排序，它是以下标记录值的方式。
规则：知道范围的数值（正数，有规律的负数）
大量的文字表达比较抽象，我用例子作解释：

大家看这个数据6,5,4,3,2,1
是一个我们已知范围的数据（最大值为6）
所以我们可以建立一个长度为7的数组，下标范围为0~6就可以表示所有的需要排列的数据。
我们需要做的就是遍历我们的数据如果是6就让新数组下标为6的值自加1；如果是5就让下标为5的值自加1，以此类推。
随后我们遍历新数组，通过值确定输出下标的次数，来完成输出。

	public static void Countsort(int[] a) {
     
		int max=0;
		for(int i =0;i<a.length-1;i++) {
     
			if(max<a[i]) {
     
				max=a[i];
			}
		}
		int[] w=new int[max+1];
		for(int i=0;i<a.length;i++) {
     
			w[a[i]]++;
		}
		//遍历排序后的数组
		for(int j=0;j<max+1;j++) {
     
			if(w[j]==0)
				continue;
			for(int k=w[j];k>0;k--) {
     
				System.out.print(j+"  ");
			}
		}
	}

因为他的遍历方式不一样所以我直接写在里边了（代码中间标注出来了）