ALGORITMO DE BURBUJA

 El algoritmo de burbuja (o Bubble Sort) es un método de ordenamiento que compara elementos adyacentes en una lista y los intercambia si están en el orden incorrecto. Este proceso continúa hasta que no se realizan más intercambios, lo que indica que la lista está completamente ordenada.

Se llama burbuja porque los valores más grandes "flotan" hacia la parte final de la lista con cada iteración, como si fueran burbujas subiendo a la superficie.

¿Cómo funciona el Algoritmo de Burbuja?

El algoritmo sigue estos pasos:

1. Iteraciones principales:

   • Recorre la lista varias veces. Cada iteración garantiza que el elemento más grande (o más pequeño, dependiendo del orden) se coloque en su posición correcta.

2. Comparación e intercambio:

   • Compara elementos adyacentes.

   • Si el elemento actual es mayor que el siguiente (para orden ascendente), los intercambia.

3. Optimización:

• Si en una iteración completa no hay intercambios, la lista está ordenada y el algoritmo termina.

vamos a hacer un ejemplo sencillo antes de poner un ejemplo practico 

supongamos que tenemos esta lista de numeros 

[5, 3, 8, 4, 2]

 que buscamos ? que esten ordenados 

al iniciar este algoritmo como aprendimos arriba va a comparar numero con numero encontrando el orden deseado

Primera pasada:

• Compara 5 y 3 → Intercambia → [3, 5, 8, 4, 2]

• Compara 5 y 8 → No intercambia → [3, 5, 8, 4, 2]

• Compara 8 y 4 → Intercambia → [3, 5, 4, 8, 2]

• Compara 8 y 2 → Intercambia → [3, 5, 4, 2, 8]

• Al iniciar el programa podemos ver que empieza comparando los primeros dos numeros el 5 y 3 al ver que el 3 es menor lo corre y sigue su camino con el 5 al segundo intento compara el 5 y el 8 pero al ser mayor el 8 no hace cambios mantiene el 5 en su lugar y toma el 8 para continuar su camino , luego verifica el 8 y el 4 cambia el 4 y luego verifica que el ultimo numero es 8 y 2 asi que corre el 8 y deja el 8 al final.

 Segunda pasada:

• Compara 3 y 5 → No intercambia → [3, 5, 4, 2, 8]

• Compara 5 y 4 → Intercambia → [3, 4, 5, 2, 8]

• Compara 5 y 2 → Intercambia → [3, 4, 2, 5, 8]

Tercera pasada:

• Compara 3 y 4 → No intercambia → [3, 4, 2, 5, 8]

• Compara 4 y 2 → Intercambia → [3, 2, 4, 5, 8]

 Cuarta pasada:

• Compara 3 y 2 → Intercambia → [2, 3, 4, 5, 8]

Despues de la explicacion podemos ver que continua el mismo ciclo haciendo varias comparaciones hasta llegar a la conclusion soliitada  tambien podemos observar que no es un sistema tan eficiente si hablamos de cantidad de movimientos....

Entonces en que podemos aplica esto ?

Aplicaciones del Algoritmo de Burbuja

1. Listas pequeñas:
   Es eficiente para listas de tamaño reducido, donde la simplicidad del algoritmo supera la necesidad de optimización.

2. Datos casi ordenados:
   Si la lista está casi ordenada, la versión optimizada del algoritmo puede terminar rápidamente.

3. Enseñanza de algoritmos:
   El algoritmo de burbuja es ideal para comprender los conceptos básicos de ordenamiento e intercambio.

 

Ahora vamos a crear un programa para que puedas ver como funciona este algoritmo para que sea mas facil de entender se marcara en amarillo los calculos que se hacen o para que recuerdes lo que hablamos podras ver en amarillo las comparaciones que hace el programa para llegar a la conclusion deseada !!

encontraras un video con la ejecucion y funcionamiento 

Primero vamos a revisar el programa linea por linea podras verlo explicado y detallado 

Ahora podras ver como se mira al ejecutar el codigo 

para una mejor comprension  agregaremos un flujograma 

ya que es algo grande lo veras por partes pero sigue un proceso lineal 

(Recuerda que puedes agrandar la imagen y videos)

ahora podras visualizar el codigo bien comentado para tu comprension 

Recuerda que en la pagina principal del lado izquierdo puedes encontrar el link directo a todos los codigos usalos !