Concepto de Quicksort
En las ciencias de la comunicación, Quicksort (en español, ‘ordenamiento rápido’) se refiere a un algoritmo extremamente eficiente y rápido de clasificación de datos. El algoritmo fue
desarrollado inicialmente por Charles Antony Richard Hoare (conocido por Tony Hoare o por C.A.R. Hoare) en 1960 cuando aún era estudiante, y tras una visita que hizo a la Universidad de Moscú. Al intentar traducir un diccionario de inglés a ruso, y para la ordenación de las palabras, Hoare desarrolló una estrategia en que reducía el problema original en diversos subproblemas que pudiesen ser resueltos de forma más fácil y rápida.
Así, la estrategia básica del quicksort es la de ‘dividir para conquistar’ – se inicia con la elección de un elemento de la lista, designado pivote; la lista es entonces reestructurada de forma que todos los elementos mayores que el pivote quedan a uno de los lados del pivote y todos los elementos menores quedan del otro lado (quedando así el pivote en su posición definitiva); recursivamente se repite este proceso para cada sublista y al final el resultado es una lista ordenada
Además del quicksort existen otras metodologías de ordenamiento, entre las cuales destacan la bubble sort (ordenación de burbuja), insertion sort (ordenamiento por inserción) y merge sort (ordenamiento por mezcla).
