En la pantalla todo ocurre demasiado rápido como para apreciarlo. Un clic, una lista se ordena, una búsqueda se completa, una recomendación aparece. Detrás de esos milisegundos de aparente magia, uno de los protagonistas silenciosos es un algoritmo con nombre de fórmula uno: quicksort, el método de ordenación que desde los años sesenta mueve los datos como si dirigiera un ballet de alta precisión.
Imaginá una fila desordenada de personas esperando entrar a un concierto. El organizador decide elegir a alguien en medio de la fila y le pide al resto que se coloque: quienes tengan una entrada más barata, a su izquierda; quienes hayan pagado más, a su derecha. Ese “alguien” es el pivote, el corazón de quicksort.
Ese primer movimiento —partir el caos en dos grupos relativamente ordenados— se repite una y otra vez, como una coreografía recursiva: cada grupo se vuelve a dividir alrededor de un nuevo pivote, y así sucesivamente, hasta que los fragmentos son tan pequeños que ya están ordenados por sí mismos. El resultado final: la fila completa, impecablemente ordenada.
Reorganiza la lista de forma que todo lo menor que el pivote quede a un lado y lo mayor al otro.
La elegancia del método reside en que el algoritmo “no ve” toda la lista a la vez: se concentra en pequeñas partes, pero de una forma que garantiza un orden global.
Leer la nota completa en Diario ABC
