Programación · Algoritmos
Algoritmos de ordenación
Mira cada comparación e intercambio, avanza paso a paso y compara cuánto trabajo hace cada algoritmo.
Burbujacomparaintercambiaclaveordenado
76
47
100
94
11
29
82
41
23
64
53
70
35
17
88
58
Estado inicial.
Comparaciones0
Intercambios0
Datos
Cómo funciona
Recorre la lista comparando vecinos y los intercambia si están al revés. En cada pasada el mayor «sube» hasta su sitio al final.
| Mejor caso | O(n) |
| Caso medio | O(n²) |
| Peor caso | O(n²) |
| Memoria extra | O(1) |
| Estable | Sí |
Prueba «Casi ordenado» con Inserción y con Selección: verás la diferencia entre O(n) y O(n²).