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
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
| Mejor | O(n) |
|---|---|
| Media | O(n²) |
| Peor | O(n²) |
| Espacio | O(1) |
| Estable | Sí |
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