Java实现计数排序

输入:A[0..n]待排序数组,B[0..n]存放排序后的数组，k表示输入数组每个元素都是在0到k之间的整数。

代码

public class CountingSort {
public final void CountSort(int []A,int []B,int k){
int []C=new int[k+1];
for(int i=0;i<=k;i++){
C[i]=0;
}
for(int j=0;jC[A[j]]=C[A[j]]+1;
}
for(int m=1;m<=k;m++){
C[m]=C[m]+C[m-1];
}
for(int n=A.length-1;n>=0;n--){
if(C[A[n]]>0){
B[C[A[n]]-1]=A[n];
}
else{
B[C[A[n]]]=A[n];
}

C[A[n]]=C[A[n]]-1;
}
}

}