Lunes, 16 de noviembre de 2026
Portada de las 21:50
Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Programación · yugen-tsuki.github.io

No puedo creer que esto ordene

Un artículo presenta un algoritmo de ordenación de apenas tres líneas de pseudocódigo: dos bucles anidados que comparan e intercambian elementos. Su nombre alude a que, a simple vista, no parece que pueda ordenar nada. Es sencillo, pero de complejidad O(n^2), y el texto incluye una implementación en Java.

Leer el artículo aquíArtículo original (yugen-tsuki.github.io) 32 comentarios en Hacker News

Escucha la noticia2 min

El algoritmo, llamado «I can't believe it can sort», es muy simple e ineficiente. Su nombre viene de que, al leer el pseudocódigo, nadie diría que ordena, pero lo hace. Consiste en dos bucles anidados, de 1 a n, que recorren todos los pares (i, j) y, si A[i] es menor que A[j], intercambian ambos elementos.

El pseudocódigo está tomado literalmente del artículo de investigación «Is this the simplest (and most surprising) sorting algorithm ever?», de Stanley P. Y. Fung. El autor del texto lo describe como un método que compara e intercambia elementos repetidamente hasta dejar el array ordenado.

Su complejidad temporal es O(n^2), así que es mucho menos eficiente que algoritmos conocidos como quicksort o mergesort, que tienen mejor rendimiento en el caso medio y en el peor. El artículo termina con una implementación en Java que recorre el array con los dos bucles y aplica el intercambio con una variable temporal, más un ejemplo con un array de enteros.

En Hacker News

«I Can't Believe It Can Sort» · puesto 11 · 30 puntos · enviado por Muhammad523

Lo que dicen los comentarios

Según los comentarios, la discusión gira en torno a si esto es simplemente bubble sort. Quien lo pregunta lo plantea como una duda. La respuesta es que no lo es y que existe un artículo científico con tres teoremas que demuestran que el algoritmo ordena de verdad.

Pregunta sobre esta noticia

Respuestas automáticas a partir de las noticias de El Autómata, sus fuentes y la radio. Pueden contener errores: comprueba los enlaces.

Fuentes

Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.