Título: Como hacer el método de ordenamiento QuickSort y Mergesort para Listas Dinamicas Publicado por: gibranini en 2 Julio 2014, 05:56 am Hola, alguien me puede orientar como hacer estos métodos de ordenamiento para listas dinámicas(ligadas) o alguien que lo tenga que me lo pase porfavor :D :D
Título: Re: Como hacer el método de ordenamiento QuickSort y Mergesort para Listas Dinamicas Publicado por: eferion en 2 Julio 2014, 08:28 am El algoritmo es el mismo.
La única diferencia palpable suele ser (salvo versiones super hiper ultra optimizadas) en que para reubicar los elementos dentro de la lista tienes que hacer operaciones diferentes (por ejemplo reasignar los nodos anterior-siguiente)... es como quitar el elemento de la lista e insertarlo en una posición diferente. |