Counting sort java

public static void CountingSort(int A[], int k) {//k is equal to A.length
        int[] B = new int[k + 1];
        int max = A[0];
        for (int i = 1; i < k; i++) {
            if (A[i] > max)
                max = A[i];
        }
        int[] C = new int[max + 1];
        for (int i = 0; i < max; ++i) {
            C[i] = 0;
        }
        for (int i = 0; i < k; i++) {
            C[A[i]]++;
        }
        for (int i = 1; i <= max; i++) {
            C[i] += C[i - 1];
        }
        for (int i = k - 1; i >= 0; i--) {
            B[C[A[i]] - 1] = A[i];
            C[A[i]]--;
        }
        for (int i = 0; i < k; i++) {
            A[i] = B[i];
        }
    }

Similar codes

2 votes212 views1 answer
Has been compiled by a more recent version of the Java Runtime (class file version ), this version of the Java Runtime only recognizes class file versions up to
Java
0 vote189 views1 answer
Example of "this" : to invoke current class method
Java
1 vote220 views1 answer
Play sound on button click android studio
Java
0 vote210 views1 answer
How to create an entry in java
Java
0 vote368 views1 answer
System.out.printf("%"+(n)+"s \n")
Java
-5 votes196 views8 answers
Retrofit
Java
1 vote190 views1 answer
No lwjgl in java.library.path
Java
1 vote254 views1 answer
Jpa validation string only number
Java
10 votes249 views2 answers
Java string to boolean
Java
0 vote179 views1 answer
Java fahrenheit to celsius
Java