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

20 votes168 views4 answers
Android java toast
Java
2 votes176 views2 answers
Install java with brew
Java
5 votes223 views2 answers
Set jframe fullscreen
Java
0 vote148 views1 answer
Java split not working
Java
0 vote228 views1 answer
Spring security auto login after register
Java Spring
0 vote167 views1 answer
Attempt to invoke virtual method 'void androidx.appcompat.app.ActionBar.setTitle(java.lang.CharSequence)' on a null object reference
Java
0 vote174 views1 answer
Android java random fragment on create
Java
0 vote177 views1 answer
Java dictionary array initialization
Java
61 votes186 views6 answers
Js loop array
Java
1 vote198 views1 answer
Javaee jsp convert int to string
Java