Imagina que tienes una lista de elementos desordenados y tienes que construir un algoritmo que ordene esa lista. Hay muchos tipos de algoritmos para ordenar una lista, veamos el ordenamiento por selección:
Vamos a suponer que tenemos 10 cartas que hemos sacado al azar de una baraja.
¿Cómo sería un primer pseucódigo de tu programa?
- Encuentra la carta más baja. Intercámbiala con la primera carta.
- Encuentra la segunda carta más baja. Intercámbiala con la segunda carta.
- Encuentra la tercera carta más baja. Intercámbiala con la tercera carta.
- Repite encontrar la siguiente carta más baja e intercambiarla en la posición correcta hasta que las cartas estén ordenadas.
Este algoritmo se llama ordenamiento por selección porque selecciona repetidamente el siguiente elemento más bajo y lo intercambia a su lugar.
En Scratch:
Utilizaremos los bloques para crear pequeñas funciones dentro de nuestro algoritmo.
Comentarios
Publicar un comentario