Observa seis algoritmos de ordenamiento animados en barras — contadores de comparaciones e intercambios, pseudocódigo resaltado línea a línea y tabla de complejidad hacen evidente la diferencia entre O(n²) y O(n log n).
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í |