Nesse vídeo eu explico o funcionamento do algoritmo de ordenação QuickSort (ordenação por particionamento), um algoritmo que emprega a estratégia de Divisão e Conquista, e mostro sua implementação na linguagem C. Primeiramente eu apresento a lógica de funcionamento para a etapa da divisão (1ª parte), por julgar ser mais simples, e depois explico o particionamento (etapa da conquista, 2ª parte do algoritmo). Eu também detalho o que acontece com a pilha de chamada de funções, um aspecto interessante e importante para entender bem o funcionamento do QuickSort.
Em um próximo vídeo eu vou detalhar a análise de complexidade do QuickSort.
Código disponível em: https://replit.com/@eduardolfalcao/ed-algoritmos#ordenacao.h
Até a próxima.
@eduardolfalcao
