Categoría: Algoritmos y estructuras

Insertion sort es el algoritmo que hace lo mismo que tú cuando ordenas cartas en la mano: coges la siguiente y la deslizas hacia la izquierda hasta dejarla en su sitio entre las que ya tienes ordenadas. Sencillo, didáctico y, sorpresa, rapidísimo cuando la lista ya está casi ordenada — por eso los algoritmos modernos lo usan por dentro para...

Merge sort es el algoritmo de ordenación que da una garantía absoluta: ordena en O(n log n) siempre, da igual la entrada. Sin sorpresas, sin peor casos catastróficos como quicksort, sin sensibilidad a si la lista ya estaba casi ordenada. Ese determinismo lo convierte en la opción correcta cuando importa la previsibilidad: backends serios, ordenaciones estables, escenarios donde “casi siempre...

Bubble sort es el algoritmo de ordenación más sencillo de entender, el primero que enseñan en clase y, a la vez, uno de los más lentos que existen. Si tuvieras que ordenar una fila de personas por altura comparando solo a cada una con la de al lado e intercambiándolas cuando estén descolocadas, eso es exactamente lo que hace bubble...

Quicksort es el algoritmo de ordenación más famoso del mundo, y también el más malinterpretado. Casi todo el mundo te dirá que es “el algoritmo de ordenación más rápido”. La verdad es más interesante: quicksort puro casi ningún lenguaje moderno lo usa tal cual, porque tiene un peor caso O(n²) catastrófico. Lo que usan los lenguajes son híbridos construidos encima...

¿Sabes qué algoritmo usa Python cuando llamas a lista.sort()? Casi todo el mundo te dirá “quicksort”. Casi todo el mundo está equivocado. Lo que Python usa de verdad se llama Timsort, y lo inventó un señor llamado Tim Peters para Python en 2002. JavaScript lo copió en 2018. Java lo copió antes. Y, para ordenar tipos primitivos, Java usa una...