Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Lpv insercion

166 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ó.

×