import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.Map;
 
/**
 *
 * @author qwery,azc
 */
public class RadixSort {
 
    public ArrayList<Integer> radixSort(ArrayList<Integer> entryData) {
        int max = Collections.max(entryData);
        max = cantidadDigitos(max);
        Map<Integer, ArrayList> regid = new HashMap();
        int dataAux = 0;
        int digMenorSig = 0;
        int porciento = 10;
        ArrayList<Integer> lista = new ArrayList<>();
        ArrayList<Integer> copiaSort = new ArrayList<>();
        for (int i = 0; i < max; i++) {
 
            porciento *= 10;
            for (int j = 0; j < entryData.size(); j++) {
                dataAux = entryData.get(j);
                digMenorSig = dataAux % 10;
                lista.add(dataAux);
                regid.put(digMenorSig, lista);
                dataAux = dataAux / porciento;
            }
 
            for (Map.Entry<Integer, ArrayList> entry : regid.entrySet()) {
                Integer key = entry.getKey();
                ArrayList<Integer> value = entry.getValue();
                for (int j = 0; j < value.size(); j++) {
                    copiaSort.add(value.get(j));
                }
 
            }
            entryData=copiaSort;
 
        }
        for (int i = 0; i < entryData.size(); i++) {
            System.err.println(entryData.get(i));
        }
        //System.out.println("max " + max);
        return null;
    }
 
    public int cantidadDigitos(int data) {
        int res = 0;
        while (data > 0) {
            data = data / 10;
            res++;
        }
        return res;
    }
 
    public static void main(String args[]) {
        RadixSort r = new RadixSort();
        ArrayList<Integer> a = new ArrayList();
        a.add(34);
        a.add(27);
        a.add(38);
        r.radixSort(a);
 
    }
}