A N T E C E D E N T E S
El algoritmo Quicksort fue desarrollado en el año 1960 por Charles Antony Richard Hoare mientras se encontraba en la Unión Soviética, en la Universidad Estatal de Moscú. En ese entonces, Hoare trabajó en un projecto de traducción automática para el Laboratorio Nacional de Física (Reino Unido). Desarrolló el algoritmo para poder ordenar las palabras a ser traducidas, para volverlas más fácil de coincidir con un diccionario ya ordenado de ruso a inglés.
Charles Antony Richard Hoare
Quicksort ganó una extensa adopción, como por ejemplo su adopción en Unix como una función de ordenamiento de la librería estándar, así como en C también en la librería estándar como la función qsort.
El método Quicksort está basado en la técnica Divide y Vencerás, la cuál consiste en dividir un problema en partes más pequeñas para luego resolverlas por separado y así al final unirlas ya resueltas.
La implementación del método es claramente recursiva.