 ¿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.
 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ó.
Lpv insercion

Lpv insercion

  • 2.
     ¿Han jugadocartas?. ¿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.
  • 3.
     Para simularesto 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ó.