En esta página 6 apartados

Un robot imaginario puede ordenar números siguiendo una regla precisa, sin “ver” de golpe la solución. Comparar parejas vecinas muestra cómo una operación sencilla repetida transforma una lista desordenada.

Preparación

Prepara cuatro tarjetas con los números 4, 1, 3 y 2. La regla es: compara una pareja vecina; si el número izquierdo es mayor, intercambia las tarjetas. Recorre la fila de izquierda a derecha y repite pasadas completas.

Cómo llevarlo a la práctica

  1. Empieza comparando las posiciones 1 y 2.
  2. Continúa con 2 y 3 usando la lista que acaba de cambiar; después compara 3 y 4.
  3. Al terminar una pasada, vuelve al principio sin reordenar a mano.
  4. Detente después de una pasada completa sin intercambios.

Ejemplo para comprobarlo

¿Cómo queda 4, 1, 3, 2 tras la primera pasada? ¿Cuántas pasadas hacen falta para confirmar el orden con esta regla de parada?

Ver la solución explicada

Primera pasada: 1, 4, 3, 2 → 1, 3, 4, 2 → 1, 3, 2, 4. Segunda pasada: termina 1, 2, 3, 4. Hace falta una tercera pasada sin intercambios para confirmar la parada según la regla escrita. Estar ordenado y haber comprobado que está ordenado son hechos distintos.

Qué conviene evitar

No saltes a intercambiar dos tarjetas alejadas aunque parezca más rápido: estarías usando otro algoritmo. Tras cada comparación se utiliza la lista actual, no una copia de la lista inicial.

Una variante para continuar

Prueba con 1, 2, 3, 4 y observa que una sola pasada sin cambios basta. Después usa números repetidos y define que los iguales no se intercambian. Cuenta comparaciones e intercambios por separado para comparar el trabajo de cada caso.

Propuesta original de Robiteko para adaptar al nivel del grupo. Puedes copiarla para uso familiar o educativo conservando la atribución. Los ejemplos en papel no garantizan el movimiento exacto de un robot físico.

Para continuar