• Domingo 17 de Noviembre de 2024, 20:24

Autor Tema:  Ordenación Por Inserción  (Leído 3431 veces)

thot_ohm

  • Miembro activo
  • **
  • Mensajes: 46
    • Ver Perfil
Ordenación Por Inserción
« en: Viernes 30 de Diciembre de 2005, 15:15 »
0
Buenas.

Para ordenar una lista de punteros mediante el método de inserción, ¿cual sería la estructura apropiada? ¿lista enlazada o lista doblemente enlazada?

Para implementar el método de ordenación por inserción, debemos ser capaces de recorrer la lista en ambos sentidos, ya que compara un elemento L
  • con el anterior L[x-1].


Sé que la respuesta parece obvia y sería más fácil usar una lista doblemente enlazada, lo que pasa es que ya tengo el programa hecho conuna lista enlazada simple y dos procedimientos de ordenación (selección y burbuja) ya implementados y para usar una lista doblemente enlazada debo replantear casi todo el programa  :comp: .

Gracias por su ayuda.
OHM

Amilius

  • Miembro HIPER activo
  • ****
  • Mensajes: 665
    • Ver Perfil
Re: Ordenación Por Inserción
« Respuesta #1 en: Viernes 30 de Diciembre de 2005, 16:35 »
0
Por que replantear todo?

Simplemente agrega el puntero a tu nodo anterior y crea un algoritmo para encadenarlos en reversa si es necesario.

thot_ohm

  • Miembro activo
  • **
  • Mensajes: 46
    • Ver Perfil
Re: Ordenación Por Inserción
« Respuesta #2 en: Viernes 30 de Diciembre de 2005, 16:42 »
0
:huh:  :blink:  :unsure:  :rolleyes:

Disculpa, pero no entendí ni papa. Podrías detallarme un poco lo que dices?

Gracias.
OHM