Se ha denunciado esta presentación.
Se está descargando tu SlideShare. ×
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Anuncio
Cargando en…3
×

Eche un vistazo a continuación

1 de 4 Anuncio

Más Contenido Relacionado

Anuncio

Lpv insercion

  1. 1.  ¿Han jugado cartas?. ¿Cómo las vas ordenando cuando las recibes?  Normalmente se ordenan así: se toma la primera carta y se coloca en primera posición.  Luego se toma la segunda y se compara con la que se tenia: si es mayor, la ponen a la derecha, y si es menor a la izquierda  Después se toma la tercera y se compara con las que se tiene en la mano, desplazándola hasta que quede en su posición final.  Se continua haciendo esto, insertando cada carta en la posición que le corresponde, hasta que se tenga todas en orden.  Bueno, así funciona el algoritmo.
  2. 2.  Para simular esto en un programa necesitamos tener en cuenta algo: no podemos desplazar los elementos así como así o se perderá un elemento.  Lo que hacemos es guardar una copia del elemento actual (que sería como la carta que tomamos) y desplazar todos los elementos mayores hacia la derecha.  Luego copiamos el elemento guardado en la posición del último elemento que se desplazó.

×