PREGUNTA 1 / 20 · ORDENACIÓNFácil
¿Qué ordenación intercambia una y otra vez elementos vecinos que están en el orden incorrecto?
LOS MISMOS 8 NÚMEROS, DE TRES FORMAS
Mira cómo se acumulan las comparaciones
52817364
paso 0 / 29
COMPARACIONES0
MOVIMIENTOS0
Ordenación de burbujaRecorre la lista intercambiando vecinos que estén desordenados; repite hasta que no haga falta ningún intercambio.O(n²) comparaciones · estable
Qué abarca este test de algoritmos, en resumen
Veinte preguntas conceptuales, cuatro en cada una de cinco áreas: ordenación, búsqueda, complejidad (Big-O), algoritmos de grafos y técnicas de diseño como divide y vencerás, métodos voraces y programación dinámica.
No hace falta programar. El nivel es aproximadamente el de un primer curso universitario de algoritmos. El cuestionario es nuestro y no está baremado.
Por What's Your IQ · Revisado el 4 oct. 2026- Formato
- 20 preguntas de opción múltiple, 4 opciones cada una
- Temas
- Ordenación, búsqueda, complejidad, grafos, diseño
- Nivel
- Primer curso universitario
- Extra
- Visualizador de ordenación paso a paso
al-Juarismidio nombre a los algoritmosEl nombre de este sabio de Bagdad del siglo IX, latinizado como «Algoritmi», pasó a designar un procedimiento paso a paso.1
h. 300 a. C.El algoritmo de Euclides. Un método para el máximo común divisor, aún en uso, a menudo considerado el algoritmo no trivial más antiguo.1
1959Caminos más cortos y quicksort. Edsger Dijkstra publicó su algoritmo de caminos más cortos; Tony Hoare inventó quicksort ese mismo año.2
1968The Art of Computer Programming. El primer volumen de Donald Knuth convirtió el análisis de algoritmos en una disciplina rigurosa.1
1998PageRank. Un algoritmo de grafos que clasificaba las páginas web por sus enlaces se convirtió en la base del buscador de Google.3
- Knuth, D. E. (1997). The art of computer programming, Vol. 1: Fundamental algorithms (3rd ed.). Addison-Wesley.
- Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269-271.
- Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems, 30, 107-117.