Motivation

O Quick Sort funciona escolhendo um pivô e particionando o array em torno dele: valores menores vão para um lado, valores maiores para o outro. Cada lado é então ordenado da mesma maneira.

Por que aprender o Quick Sort?

• Rápido na prática: em média, ele é executado em tempo O(n log n) e costuma ser mais rápido do que outras ordenações O(n log n).
• Amplamente utilizado: muitas funções de ordenação de bibliotecas padrão são baseadas no Quick Sort ou em uma variante dele.
• Dividir e conquistar: ele reforça um padrão usado em muitos algoritmos avançados.
• O pivô importa: ele ensina como uma única escolha de design (o pivô) afeta o desempenho, de O(n log n) até O(n²).