Cada barra es un número: cuanto más alta, mayor. Elige un algoritmo y míralo ordenar.
La línea resaltada es la que se está ejecutando.
Cuánto trabajo le costaría a cada algoritmo ordenar exactamente la lista de arriba. Pulsa una fila para verlo.
| Algoritmo | Comparaciones | Intercambios | Escrituras | Total |
|---|
Operaciones aproximadas según el número de elementos n. Un ordenador hace unos mil millones por segundo.
| n | n log₂ n (merge, quick, heap) | n² (burbuja, selección, inserción) |
|---|
Los seis ordenan la misma lista a la vez. Cada paso es una comparación o un movimiento, así que gana el que necesita menos trabajo.
Prueba «Casi ordenados»: la burbuja y la inserción, que suelen ir las últimas, de repente ganan.
¿Está este número en la lista? ¿En qué posición? Compara buscar uno a uno con partir la lista por la mitad.
La línea resaltada es la que se está ejecutando.
Comparaciones necesarias en el peor caso. La búsqueda binaria solo suma una comparación cada vez que la lista se duplica.
| Elementos | Lineal | Binaria |
|---|
Del punto verde a la diana roja. Dibuja muros y barro (cuesta 5 veces más cruzarlo) pulsando o arrastrando sobre el mapa. Arrastra el inicio o la meta para moverlos.
Las líneas resaltadas son las que se están ejecutando.
Se recalcula al dibujar. Pulsa una fila para verlo. «Óptimo» quiere decir que no existe un camino más barato.
| Algoritmo | Exploradas | Pasos | Coste | ¿Óptimo? |
|---|
Atajos: espacio reproducir o pausar · ← → paso atrás o adelante · Inicio / Fin