計數排序不同于比較排序，它是以下標記錄值的方式，
規則：知道范圍的數值（正數，有規律的負數）
大量的文字表達比較抽象，我用例子作解釋：
大家看這個資料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+" ");
}
}
}
因為他的遍歷方式不一樣所以我直接寫在里邊了（代碼中間標注出來了）
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/246105.html
標籤：其他
上一篇：ADSP重點習題第四章-第五章（原版書第五章-第六章）
下一篇：通信原理