Quick Sort
Origen
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 proyecto 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.
El algoritmo original es recursivo, pero se utilizan versiones iterativas para mejorar su rendimiento (los algoritmos recursivos son en general más lentos que los iterativos, y consumen más recursos).
DESVENTAJAS
VENTAJAS
-Muy rápido
-No requiere memoria adicional
-Implementación un poco mas complicada
-Recursividad (Utiliza muchos recursos)
-Depende d una seleccion de pivote buena para garantizar O (n log n)