2. CARACTERÍSTICAS
• Un algoritmo de dividir y conquistar.
• Es de naturaleza recursiva.
• Elige un elemento como pivote y particiona el arreglo dado alrededor del pivote escogido.
• Hay muchas versiones diferentes de Quicksort que escogen pivote de diferentes maneras.
1. Siempre elige el primer elemento como pivote.
2. Siempre elige el último elemento como pivote.
3. Siempre elige un elemento al azar como pivote.
• Quicksort es considerado un algoritmo de ordenamiento in-place.
• Reduce el espacio y elimina el uso de arreglos auxiliares.
• Quicksort es uno de los algoritmos de ordenamiento más eficientes.
• Complejidad en tiempo: n log(n)
• Complejidad en espacio: log (n)