Motivation

Quick Sort funciona eligiendo un pivote y particionando el arreglo a su alrededor: los valores más pequeños van a un lado, los valores más grandes al otro. Cada lado se ordena luego de la misma manera.

¿Por qué aprender Quick Sort?

• Rápido en la práctica: en promedio se ejecuta en un tiempo O(n log n) y a menudo es más rápido que otros ordenamientos O(n log n).
• Ampliamente utilizado: muchas funciones de ordenamiento de bibliotecas estándar se basan en Quick Sort o en una variante del mismo.
• Divide y vencerás: refuerza un patrón utilizado en muchos algoritmos avanzados.
• El pivote importa: enseña cómo una sola elección de diseño (el pivote) afecta el rendimiento, desde O(n log n) hasta O(n²).