Ver Mensaje Individual
  #1 (permalink)  
Antiguo 05/04/2010, 10:32
Severito
 
Fecha de Ingreso: septiembre-2006
Mensajes: 20
Antigüedad: 18 años, 2 meses
Puntos: 0
Ayuda metodo de Java

Buenas a todos, gracias de antelación.
Haber mi objetivo es hacer un metodo que ordene una lista por inserccion.
No es necesario crear una nueva lista pero me da que es mas facil así, si me equivoco que alguien me lo diga.
Bueno he intentado hacerlo de miles de maneras pero no me sale, espero que alguien me heche una mano.
Mi ultima opcion ha sido esto .... ayuda.


public void ordenarPorInserccion(){
Nodo recorrer = primero.siguiente;
Nodo almacenamiento = null;
primero.siguiente = null;

while (recorrer != null){
Nodo anterior = primero;
Nodo auxiliar = primero;
System.out.println (primero.elemento);
while (auxiliar != null){

if (auxiliar.elemento.compareTo(recorrer.elemento) > 0){
System.out.println ("2");
if (auxiliar.siguiente == null){
auxiliar.siguiente = recorrer;
auxiliar.siguiente.siguiente = null;
}else{
anterior = auxiliar;
auxiliar = auxiliar.siguiente;

}
if (auxiliar.elemento.compareTo(recorrer.elemento) < 0){
System.out.println ("2");
anterior.siguiente = recorrer;
anterior.siguiente.siguiente = auxiliar;
break;

}
}

}
recorrer = recorrer.siguiente;

}
}