Algoritmos de ordenação: Quicksort
Gabarito: letra A. A descrição fornecida no enunciado – escolher um pivô, particionar a lista em torno dele e ordenar recursivamente as sublistas – corresponde exatamente ao algoritmo Quicksort, um dos mais conhecidos paradigmas de divisão e conquista.
Alternativa A — ✅ Correta ⟵ GABARITO
O Quicksort é caracterizado por selecionar um elemento como pivô, rearranjar os demais de modo que todos menores que o pivô fiquem à esquerda e os maiores à direita (particionamento), e então aplicar recursivamente o mesmo processo nas duas sublistas. Essa descrição é literal.
Alternativa B — ❌ Incorreta
O Insertion sort (ordenação por inserção) constrói a lista ordenada inserindo cada elemento em sua posição correta em uma sublista já ordenada, sem uso de pivô ou particionamento. Não se encaixa.
Alternativa C — ❌ Incorreta
O Selection sort (ordenação por seleção) percorre a lista procurando o menor elemento e o coloca na posição inicial, repetindo para o restante. Não há pivô nem recursão.
Alternativa D — ❌ Incorreta
O Heapsort utiliza uma estrutura de heap (árvore binária) para extrair sucessivamente o maior (ou menor) elemento, construindo a lista ordenada. Não particiona em torno de um pivô.
Gabarito: letra A.