Quicksort

Quicksort es un algoritmo desarrollado en 1962 por C.A.R. Hoare fue desarrollado.
Se utiliza para clasificar datos y, como su propio nombre indica, este algoritmo de clasificación impresiona por su clasificación rápida, incluso con grandes cantidades de datos.
Por lo general, elige un elemento pivote en el medio, el llamado punto de inflexión, y lo usa para dividir la base de datos en dos segmentos.
Luego se hace una comparación de si los elementos en el segmento izquierdo son más pequeños que el elemento comparativo seleccionado (elemento de pivote) y los elementos en el segmento derecho son más grandes.
A continuación, los subsegmentos se subdividen de nuevo utilizando nuevos elementos de pivote y se comparan con ellos.
Este proceso continúa hasta que finalmente todos los segmentos constan de un elemento y, por lo tanto, también forman una secuencia ordenada.
Quicksort generalmente se considera el algoritmo de clasificación más rápido.