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

0 vote129 views1 answer
No Java files found that extend CordovaActivity.
Java
0 vote284 views2 answers
Open camera in android
Java
0 vote105 views1 answer
Quick select method for kth smallest element in java
Java
2 votes105 views1 answer
Testing if editText is empty java
Java
138 votes267 views5 answers
Json to java object
Java
0 vote123 views2 answers
Java array remove space
Java
9 votes122 views2 answers
Change port in spring boot
Java
0 vote106 views1 answer
Change fab image programatically
Java
0 vote111 views2 answers
Find First and Last Position of Element in Sorted Array
Java
4 votes73 views2 answers
Get date by timezone java
Java