Ordenar ArrayList

[HackmanC]

Hola,

Iniciado por Profesor_Falken

Es que hay que currase un poco el comparador.

Ciertamente, y agregando mi versión del mismo, aunque no estoy seguro que de exactamente los mismo resultados, posiblemente sea mas simple de darle mantenimiento. Ahora solo queda observar el caso de la Ñ/ñ, CH/ch y otros casos especiales.

Código Java:

import java.util.Comparator;
 
public class Ordenar implements Comparator<String> {
 
    private int compare(char c1, char c2) {
        int i1 = Character.isLetter(c1) ? 2 : Character.isDigit(c1) ? 1 : 0;
        int i2 = Character.isLetter(c2) ? 2 : Character.isDigit(c2) ? 1 : 0;
 
        if (i1 != i2) {
            return i2 - i1;
        }
 
        return Character.compare(c1, c2);
    }
 
    @Override
    public int compare(String o1, String o2) {
        if (o2.length() != o1.length()) {
            return o1.length() - o2.length();
        }
 
        int length = o1.length();
        int compare;
        for (int i = 0; i < length; i++) {
            compare = compare(o1.charAt(i), o2.charAt(i));
            if (compare != 0) {
                return compare;
            }
        }
 
        return 0;
    }
 
}
 

Iniciado por Profesor_Falken

... comentar que el metodo sort de Java utiliza concretamente el algoritmo Dual-Pivot Quicksort de Vladimir Yaroslavskiy. ...

De eso no puedo estar completamente seguro, pero según la documentación de Oracle, usa el método 'merge sort' ligeramente optimizado. Lo único que sé es que es rápido y estable.

http://docs.oracle.com/javase/tutori...hms/index.html

Saludos,