技術標籤：排序演算法JAVA基礎資料結構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+"  ");
			}
		}
	}

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