Alternativa correta: C - ordenação por seleção direta.

1. Tema central da questão

A questão aborda algoritmos de ordenação, fundamentais em programação e muito cobrados em concursos. Entender como cada método organiza os elementos de um vetor é essencial para identificar o algoritmo correto apenas pela descrição de seus passos.

2. Resumo teórico

No Selection Sort (ou ordenação por seleção direta), em cada iteração, o menor elemento do trecho ainda não ordenado do vetor é encontrado e trocado com o elemento da posição corrente. O processo se repete até que todo o vetor esteja ordenado. Este método é didático e fácil de entender, embora não seja o mais eficiente para listas grandes.

Fonte: Cormen, T. H. et al. "Algoritmos: Teoria e Prática".

3. Justificativa da alternativa correta

A descrição do enunciado — “a cada iteração o vetor é percorrido e descobre-se qual o seu menor elemento que passará para a sua posição definitiva” — corresponde exatamente ao funcionamento do algoritmo de seleção direta. Por isso, a letra C é a resposta certa.

4. Análise das alternativas incorretas

• A - ordenação shell: O Shell Sort ordena comparando elementos distantes, reduzindo a distância gradualmente. Não procura o menor elemento em cada passo.
• B - bubble sort: O Bubble Sort faz comparações de pares adjacentes e troca se estiverem fora de ordem, “borbulhando” o maior elemento ao fim em cada passada.
• D - quicksort: O Quicksort utiliza um pivô para dividir o vetor em subvetores menores e maiores e ordena recursivamente, não buscando o menor elemento a cada iteração.
• E - ordenação por inserção: O Insertion Sort insere cada elemento do vetor em sua posição correta dentro da porção já ordenada, sem necessariamente buscar o menor a cada volta.

5. Estratégias para interpretação

Fique atento a palavras-chave como “menor elemento”, “passa para posição definitiva” e “cada iteração”. Elas dão pistas sobre o algoritmo. Descrições que envolvem localizar o menor ou maior e colocá-lo em seu lugar definitivo são típicas do Selection Sort.

Gostou do comentário? Deixe sua avaliação aqui embaixo!