java比较计数排序算法求教
蓝海丶丶 2017-12-13 05:12:19 为什么下面这段代码输出的时候会出现两次13,求指教。。
public class CountSort {
public static void main(String[] args) {
int N = 17;
int[] A = {777,888,999,444,555,666,111,222,333,100,200,300,400,500,600,700,800};
int[] COUNT = new int[17];
for(int i=0; i<=N-1; i++){
COUNT[i] = 0;
}
for(int i=0; i<N-2; i++){
for(int j=i+1; j<=N-1; j++){
if(A[i] < A[j]){
COUNT[j]++;
}else{
COUNT[i]++;
}
}
}
System.out.println("COUNT:");
for(int i=0; i<=N-1; i++){
System.out.println("COUNT["+i+"]="+COUNT[i]);
}
System.out.println("A:");
for(int i=0; i<=N-1; i++){
for(int j=0; j<=N-1; j++){
if(COUNT[j] == i){
System.out.println((COUNT[j])+":"+A[j]);
}
}
}
}
}