Saltar al contenido principal

Bubble Sort

Bubble Sort (ordenamiento de burbuja) es un algoritmo muy simple que funciona comparando elementos adyacentes y cambiándolos de posición si están en el orden incorrecto.

  • Repite este proceso varias veces hasta que toda la lista esté ordenada.
  • Se llama "burbuja" porque los valores más grandes "suben" poco a poco hacia el final de la lista, como burbujas en el agua.

Bubble Sort es fácil de entender, pero no es eficiente para listas grandes, porque compara muchos elementos varias veces.

Paso a paso con un ejemplo​

Lista inicial

[5, 2, 9, 1, 5]

Primera pasada (comparar y mover burbujas)

  1. Comparar 5 y 2 → 5 > 2 → intercambiamos → [2, 5, 9, 1, 5]
  2. Comparar 5 y 9 → 5 < 9 → no cambiamos → [2, 5, 9, 1, 5]
  3. Comparar 9 y 1 → 9 > 1 → intercambiamos → [2, 5, 1, 9, 5]
  4. Comparar 9 y 5 → 9 > 5 → intercambiamos → [2, 5, 1, 5, 9]

El número más grande 9 ya está en su posición final.

Segunda pasada

  1. Comparar 2 y 5 → no cambiamos → [2, 5, 1, 5, 9]
  2. Comparar 5 y 1 → 5 > 1 → intercambiamos → [2, 1, 5, 5, 9]
  3. Comparar 5 y 5 → no cambiamos → [2, 1, 5, 5, 9]

Ahora el segundo número más grande 5 ya está en su lugar.

Tercera pasada

  1. Comparar 2 y 1 → 2 > 1 → intercambiamos → [1, 2, 5, 5, 9]
  2. Comparar 2 y 5 → no cambiamos → [1, 2, 5, 5, 9]

Cuarta pasada

No hay cambios → la lista ya está ordenada:

[1, 2, 5, 5, 9]

Resumen visual del proceso

[5, 2, 9, 1, 5]
→ [2, 5, 9, 1, 5]
→ [2, 5, 1, 9, 5]
→ [2, 5, 1, 5, 9]  # 9 en su lugar
→ [2, 1, 5, 5, 9]  # 5 en su lugar
→ [1, 2, 5, 5, 9]  # lista ordenada