[SOLUCIONADO] Metodos de Ordenamiento

[marcoecv]

Hola todos, perdon por la trivialidad que voy a preguntar pero nunca he usado algo como esto.

Existe algun InsertionSort() para ArrayList en Java, o cual seria el conternedor que utiliza este metodo, es que siempre los he programado yo mismo pero en este momento no tengo el tiempo. Estoy programando una Skipped List donde la raiz y las sublistas son de tipo ArrayList.


Gracias...

[MarronsDispatcher]

Una forma de ordenar una lista de pojos, supongamos tenemos ArrayList<Foo>, lo más conveniente sería implementar la interfaz comparable la clase Foo, sobrescribir el método compareTo enseñándole a determinar como es un objeto mayor a otro.

Una vez tengamos el compareTo sobrescrito y definido, se ordenará utilizando el método sort de la clase estática CollectionUtils, pasándole como argumento la lista que deseas ordenar.

Saludos.

[marcoecv]

Gracias por la respuesta.

En mi caso las sublistas lo que contendria seria un wrapper Nodo donde el dato es un int y contiene otro elemento de tipo nodo que es el puntero al elemento de la lista inferior. Lo que me comentas lo que hace es ordenarla lista una vez que esta llena correcto?

se hace usa la comparable sobre el nodo y al final se ordena es asi??

[marcoecv]

ahh y perdona podes darme un ejemplo de la sintaxis de lo del Collection, nunca he utilizado esa clase ni el metodo sort.
Gracias...

[MarronsDispatcher]

He aquí un pequeño ejemplo de como ordenar implementando la interfaz comparable, he creado el pojo autobús, he determinado que el número de plazas es el atributo para determinar cual es mayor que cual, aunque podrían ser varios atributos, y he realizado una clase main pintando el antes y el después.

Pojo Autobus:

Código Java:

/**
 * 
 */
package main.collection.sort;
 
/**
 * @author forosDelWeb
 * @since 26-10-2013
 * 
 */
public class Autobus implements Comparable<Autobus> {
 
    private static final String SALTO_LINEA = "\n";
    private static final String ESPACIO = " ";
 
    private int numPlazas;
    private String matricula;
    private String modelo;
    private String marca;
 
    /**
     * Constructor por defecto
     */
    public Autobus() {
    }
 
    /**
     * Que estupido me senti con este javaDoc.
     * 
     * @param numPlazas numero de plazas del autobus
     * @param matricula matricula del autobus
     * @param modelo el modelo del autobus
     * @param marca la marca del autobus
     */
    public Autobus(int numPlazas, String matricula, String modelo, String marca) {
        this.numPlazas = numPlazas;
        this.marca = marca;
        this.matricula = matricula;
        this.modelo = modelo;
    }
 
    /**
     * @return the numPlazas
     */
    public int getNumPlazas() {
        return this.numPlazas;
    }
 
    /**
     * @param numPlazas the numPlazas to set
     */
    public void setNumPlazas(int numPlazas) {
        this.numPlazas = numPlazas;
    }
 
    /**
     * @return the matricula
     */
    public String getMatricula() {
        return this.matricula;
    }
 
    /**
     * @param matricula the matricula to set
     */
    public void setMatricula(String matricula) {
        this.matricula = matricula;
    }
 
    /**
     * @return the modelo
     */
    public String getModelo() {
        return this.modelo;
    }
 
    /**
     * @param modelo the modelo to set
     */
    public void setModelo(String modelo) {
        this.modelo = modelo;
    }
 
    /**
     * @return the marca
     */
    public String getMarca() {
        return this.marca;
    }
 
    /**
     * @param marca the marca to set
     */
    public void setMarca(String marca) {
        this.marca = marca;
    }
 
    /*
     * (non-Javadoc)
     * 
     * @see java.lang.Object#toString()
     */
    @Override
    public String toString() {
        StringBuilder strAutobus = new StringBuilder();
 
        strAutobus.append("Numero de plazas : ").append(this.numPlazas).append(Autobus.ESPACIO);
        strAutobus.append("Marca : ").append(this.marca).append(Autobus.ESPACIO);
        strAutobus.append("Modelo : ").append(this.modelo).append(Autobus.ESPACIO);
        strAutobus.append("Matricula : ").append(this.matricula).append(Autobus.SALTO_LINEA);
 
        return strAutobus.toString();
    }
 
    /**
     * @param objAutobus objeto con el que comparar
     * @return <code>resComparacion</code> si resComparacion = 0 los objetos son iguales, si resComparacion > 0 el objeto this es menor que el
     *         especificado por argumento si resComparacion > 0 el objetos this es mayor que el especificado por argumento
     */
    @Override()
    public int compareTo(final Autobus objAutobus) {
        int resComparacion = 0;
        if (this.numPlazas > objAutobus.getNumPlazas()) {
            resComparacion = 1;
        }
        else if (this.numPlazas < objAutobus.getNumPlazas()) {
            resComparacion = -1;
        }
        return resComparacion;
    }
}
 

Clase main :

Código Java:

package main.collection.sort;
 
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.logging.Level;
import java.util.logging.Logger;
 
/**
 * 1-Creamos una lita de objetos autobus 2-Utilizaremos el metodo sort de CollectionUtils para ordenar 3-Pintaremos el resultado por pantalla
 * utilizando el metodo sobrescrito toString
 * 
 * 
 * @author forosDelWeb
 * @since 26-10-2013
 * 
 */
public class CollectionSort {
 
    private static final String CLASE = "CollecionSort";
 
    private static final int NUM_PLAZAS_3 = 3;
    private static final int NUM_PLAZAS_5 = 5;
    private static final int NUM_PLAZAS_7 = 7;
    private static final int NUM_PLAZAS_10 = 10;
 
    private static final String MATRICULA_BASICA = "MATRICULA-XXX";
    private static final String MODELO_BASICO = "MODELO-YYY";
    private static final String MARCA_BASICA = "MARCA-ZZZ";
 
    public static void main(String[] args) {
        List<Autobus> lstAutobus = new ArrayList<Autobus>();
        lstAutobus.add(new Autobus(CollectionSort.NUM_PLAZAS_5, CollectionSort.MATRICULA_BASICA, CollectionSort.MODELO_BASICO,
                CollectionSort.MARCA_BASICA));
        lstAutobus.add(new Autobus(CollectionSort.NUM_PLAZAS_3, CollectionSort.MATRICULA_BASICA, CollectionSort.MODELO_BASICO,
                CollectionSort.MARCA_BASICA));
        lstAutobus.add(new Autobus(CollectionSort.NUM_PLAZAS_7, CollectionSort.MATRICULA_BASICA, CollectionSort.MODELO_BASICO,
                CollectionSort.MARCA_BASICA));
        lstAutobus.add(new Autobus(CollectionSort.NUM_PLAZAS_10, CollectionSort.MATRICULA_BASICA, CollectionSort.MODELO_BASICO,
                CollectionSort.MARCA_BASICA));
        Logger.getLogger(CollectionSort.CLASE).log(Level.INFO, "Lista desordenada");
        Logger.getLogger(CollectionSort.CLASE).log(Level.INFO, lstAutobus.toString());
        Collections.sort(lstAutobus);
        Logger.getLogger(CollectionSort.CLASE).log(Level.INFO, "Lista ordenada");
        Logger.getLogger(CollectionSort.CLASE).log(Level.INFO, lstAutobus.toString());
    }
 
 
}
 

[marcoecv]

Genial, Muchas gracias

[MarronsDispatcher]

Se me olvidó pintar el log de la consola, que gracias al método toString del pojo aparece correctamente formateado y con toda la información del pojo disponible.

Código Otro:

oct 26, 2013 11:45:50 PM main.collection.sort.CollectionSort main
INFO: Lista desordenada
oct 26, 2013 11:45:50 PM main.collection.sort.CollectionSort main
INFO: [Numero de plazas : 5 Marca : MARCA-ZZZ Modelo : MODELO-YYY Matricula : MATRICULA-XXX
, Numero de plazas : 3 Marca : MARCA-ZZZ Modelo : MODELO-YYY Matricula : MATRICULA-XXX
, Numero de plazas : 7 Marca : MARCA-ZZZ Modelo : MODELO-YYY Matricula : MATRICULA-XXX
, Numero de plazas : 10 Marca : MARCA-ZZZ Modelo : MODELO-YYY Matricula : MATRICULA-XXX
]
oct 26, 2013 11:45:50 PM main.collection.sort.CollectionSort main
INFO: Lista ordenada
oct 26, 2013 11:45:50 PM main.collection.sort.CollectionSort main
INFO: [Numero de plazas : 3 Marca : MARCA-ZZZ Modelo : MODELO-YYY Matricula : MATRICULA-XXX
, Numero de plazas : 5 Marca : MARCA-ZZZ Modelo : MODELO-YYY Matricula : MATRICULA-XXX
, Numero de plazas : 7 Marca : MARCA-ZZZ Modelo : MODELO-YYY Matricula : MATRICULA-XXX
, Numero de plazas : 10 Marca : MARCA-ZZZ Modelo : MODELO-YYY Matricula : MATRICULA-XXX
]
 

Buena suerte.
Para cualquier cosa, por aquí estamos!!