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+"  ");
			}
		}
	}

因爲他的遍歷方式不一樣所以我直接寫在裏邊了（代碼中間標註出來了）