How it works?

O Quick Sort segue três passos: escolher um pivô, particionar e recursão.

Processo Passo a Passo:

1. Escolher um pivô: escolha um elemento como o pivô. Neste curso, sempre usamos o último elemento.
2. Particionar: percorra os outros elementos e divida-os naqueles menores que o pivô e naqueles maiores ou iguais a ele.
3. Recursão: ordene o grupo menor e o grupo maior da mesma forma, depois junte-os novamente como menor-ordenado + pivô + maior-ordenado.

Exemplo em [7, 2, 9, 4]:

• O pivô é 4 (o último elemento). Particione o restante [7, 2, 9]: menor que 4 é [2], o restante é [7, 9].
• Ordene [2] (já ordenado) e ordene [7, 9] (pivô 9, resulta em [7, 9]).
• Combine: [2] + [4] + [7, 9] = [2, 4, 7, 9].