Bubble sort
Paso 1 de 27
comparaciones0intercambios0
a
b
4
1
5
2
6
3
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.
- Repite las pasadas hasta que una termine sin intercambios
- Compara ese par
- Empieza en el primer par adyacente
- Intercámbialos si el izquierdo es mayor
Mini quiz
1 / 3