|
Título: quien ha hecho el insertionSort de Java con listas doblemente encadenadas? Publicado por: McKain en 25 Agosto 2005, 22:11 pm Hola! ....me preguntaba si alguno de ustedes ha hecho un el insertion Sort, 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! ::) |