Successfully reported this slideshow.

Lpv insercion

164 views

Published on

  • Be the first to comment

  • Be the first to like this

Lpv insercion

  1. 1.  ¿Han jugado cartas?. ¿Cómo las vas ordenando cuando lasrecibes? Normalmente se ordenan así: se toma la primera carta yse coloca en primera posición. Luego se toma la segunda y se compara con la que setenia: si es mayor, la ponen a la derecha, y si es menor a laizquierda Después se toma la tercera y se compara con las que setiene en la mano, desplazándola hasta que quede en suposición final. Se continua haciendo esto, insertando cada carta en laposición que le corresponde, hasta que se tenga todas enorden. Bueno, así funciona el algoritmo.
  2. 2.  Para simular esto en un programa necesitamostener en cuenta algo: no podemos desplazar loselementos así como así o se perderá unelemento. Lo que hacemos es guardar una copia delelemento actual (que sería como la carta quetomamos) y desplazar todos los elementosmayores hacia la derecha. Luego copiamos el elemento guardado en laposición del último elemento que se desplazó.

×