05/04/2010, 10:32
|
| | 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;
}
} |