Radix.java

public class Radix {
    public void countSortPorDigito(int[] array, int exp) {
        int[] B = new int[array.length];
        int[] C = new int[10];
        
        for(int i = 0; i < array.length;i++) {
            int digito = (array[i]/exp) % 10;
            C[digito] += 1;
        }

        for (int i = 1; i < C.length;i++) {
            C[i] += C[i-1];
        }

        for(int i = array.length -1; i >= 0; i--) {
            int digito = (array[i]/exp) % 10;
            int posicao = C[digito] -1;
            B[posicao] = array[i];
            C[digito]--;
        }
        for(int i = 0; i < B.length;i++) {
            array[i] = B[i];
        }
    }

    public void radixSort(int[] a) {
        int maior = a[0];
        for(int i = 0; i < a.length;i++) {
            if(a[i] > maior) maior = a[i];
        }

        for(int exp = 1; maior/exp > 0; exp *= 10) {
            countSortPorDigito(a, exp);
        }

    }
    
}