Saltar al contenido

Bubble sort

Lección 2 de 10 · 4 min

Bubble sort

Paso 1 de 27

Bubble sort (ordenamiento de burbuja) solo compara vecinos. Nada puede saltar por encima de la fila.

La idea

Bubble sort (ordenamiento de burbuja) compara cada par adyacente y los intercambia cuando están fuera de orden. Tras una pasada, el valor más grande ya subió como una burbuja hasta el final. Repite, y la zona ordenada crece desde la derecha, todo con un costo de O(n²).

Ejemplo del mundo real

Una fila de niños se ordena por estatura, pero cada uno solo puede cambiar de lugar con quien está justo a su lado. Al más alto lo siguen empujando hacia la derecha hasta que llega al final de la fila.

El código

Te toca

Ordena los pasos.

  1. Repite las pasadas hasta que una termine sin intercambios
  2. Compara ese par
  3. Empieza en el primer par adyacente
  4. Intercámbialos si el izquierdo es mayor

Mini quiz

1 / 3

Después de una pasada completa, ¿qué está garantizado?