Ordenamiento burbuja (Bubble Sort)

Mira cómo el ordenamiento burbuja empuja el mayor hacia la derecha comparando vecinos. Contadores de comparaciones e intercambios muestran por qué O(n²) es lento.

Algoritmo

Arreglo

Tamaño48
ComparandoIntercambioPivote/claveLecturaOrdenado
Velocidad50×

Comparaciones

0

Intercambios

0

Paso

0/1,722

Lecturas

0

Memoria aux.

0

Profundidad

1/1

Baja la velocidad y usa «Paso» para contrastar el resaltado del pseudocódigo con los colores de las barras.

Pseudocódigo

for i ← 0 to n−1

for j ← 0 to n−i−2

if a[j] > a[j+1]

swap a[j] ↔ a[j+1]

// a[n−1−i] 확정

Complejidad

MejorO(n)
MediaO(n²)
PeorO(n²)
EspacioO(1)
EstableSí

El ordenamiento burbuja compara pares adyacentes y los intercambia si el izquierdo es mayor. Tras cada pasada, el mayor «burbujea» hasta el final.

Necesita ~n²/2 comparaciones (O(n²) en promedio), pero con salida anticipada es O(n) si ya está ordenado. Es estable: los iguales nunca se reordenan. Visualizador de ordenamiento

Preguntas frecuentes

¿Sirve el ordenamiento burbuja?
Casi nunca en producción, pero con datos casi ordenados y salida anticipada roza O(n). Como herramienta didáctica es el estándar.
¿Es estable?
Sí — los valores iguales nunca se intercambian, conservan su orden.

Otros algoritmos