elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Usando Git para manipular el directorio de trabajo, el índice y commits (segunda parte)


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  Como hacer el método de ordenamiento QuickSort y Mergesort para Listas Dinamicas
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Como hacer el método de ordenamiento QuickSort y Mergesort para Listas Dinamicas  (Leído 3,611 veces)
gibranini

Desconectado Desconectado

Mensajes: 41


Ver Perfil
Como hacer el método de ordenamiento QuickSort y Mergesort para Listas Dinamicas
« 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


En línea

eferion


Desconectado Desconectado

Mensajes: 1.248


Ver Perfil
Re: Como hacer el método de ordenamiento QuickSort y Mergesort para Listas Dinamicas
« Respuesta #1 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.


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Listas desplegables dinamicas dependientes...
Desarrollo Web
wilru 7 8,153 Último mensaje 20 Septiembre 2010, 05:36 am
por wilru
Listas Dinamicas[AYUDA]
Programación C/C++
andressitto007 6 2,576 Último mensaje 11 Abril 2011, 08:24 am
por Akai
Duda con ordenamiento quicksort
Programación C/C++
Blaster 3 1,459 Último mensaje 13 Abril 2013, 22:33 pm
por leosansan
[Métodos de ordenamiento] QuickSort [C++]
Programación C/C++
2Fac3R 0 1,555 Último mensaje 29 Julio 2015, 20:47 pm
por 2Fac3R
Algoritmo de ordenamiento para listas enlazadas [C]
Programación C/C++
Rhessus 5 5,218 Último mensaje 18 Julio 2016, 06:39 am
por Rhessus
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines