Ver Mensaje Individual
  #1 (permalink)  
Antiguo 25/08/2005, 13:34
McKain
 
Fecha de Ingreso: agosto-2005
Ubicación: Guate!!
Mensajes: 8
Antigüedad: 19 años, 7 meses
Puntos: 0
quien ha hecho el insertionSort con DList?

Hola! ....me preguntaba si alguno de ustedes ha hecho un el insertionSort, pero con Listas doblemente encadenadas?....yo solo lo habia hecho con arreglos, pero con listas alli si estoy mal, les dejo el pseudocodigo:

para i = 1 hasta arreglo.length – 1
aux = arreglo [ i ]
j = i - 1
mientras ( j >= 0 y arreglo [ j ] > aux )
arreglo [ j + 1 ] = arreglo [ j ]
j = j – 1
fin mientras
arreglo [ j + 1 ] = aux
i = i + 1
fin para i

les agradeceria su ayuda, Gracias!