Lección 14: Ordenar un arreglo — bubble sort
Ya tenemos un arreglo — ahora aprenderemos a ordenarlo de menor a mayor. La idea del bubble sort es simple: compara cada par de vecinos, y si están en el orden equivocado — intercámbialos. El intercambio necesita una variable auxiliar en tres pasos: temp = a; a = b; b = temp; — sin temp el primer va
Imagina niños en una fila ordenándose por estatura: cada vez dos vecinos se comparan, y si el de la izquierda es más alto — se intercambian. Después de una pasada por la fila, el niño más alto ya 'burbujeó' hasta el final — como una burbuja que sube a la superficie.
- ordenamiento (sorting)
- Organizar los elementos de un arreglo en orden, por ejemplo de menor a mayor. Un arreglo ordenado es fácil de buscar y leer.
- bubble sort
- Un ordenamiento que compara vecinos repetidamente y los intercambia; en cada pasada el más grande 'burbujea' hasta el final.
- intercambio con temp
- Tres pasos: temp = a; a = b; b = temp; — la variable temp guarda el valor que está a punto de sobrescribirse.
- pasada
- Una ejecución del bucle interior a lo largo del arreglo. Después de la pasada i, el final del arreglo ya está ordenado.
- selection sort
- Una idea distinta: cada vuelta encuentra el elemento restante más pequeño y lo coloca en su posición — un intercambio por vuelta.
