Questão de Algoritmos e Estrutura de Dados — Algoritmos — FGV 2017
Algoritmos e Estrutura de Dados›Algoritmos
Código
fg027470
Banca
FGV
Órgão
IBGE
Ano
2017
Nível
Superior
Cargo
Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações
O algoritmo de ordenação baseado em vários percursos sobre o array, realizando, quando necessárias, trocas entre pares de elementos consecutivos denomina-se método:
Adas trocas (exchange sort);
Bda inserção (insertion sort);
Cda bolha (bubble sort);
Dda seleção (selection sort);
Eda permuta (permutation sort).
Revelar gabarito e comentário▾
GabaritoC — da bolha (bubble sort);
Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.
Algoritmos de ordenação
Gabarito: letra C (bubble sort). A descrição — "vários percursos sobre o array, realizando trocas entre pares de elementos consecutivos" — define exatamente o método da bolha (bubble sort), que percorre repetidamente a lista, comparando e trocando elementos adjacentes até que esteja ordenada.
A questão testa o conhecimento básico dos principais algoritmos de ordenação. Cada alternativa apresenta um método com características distintas. Vamos analisar cada um.
Alternativa A — ❌ Incorreta (exchange sort)
O exchange sort é semelhante ao bubble sort mas realiza comparações entre todos os pares, não necessariamente consecutivos, e troca sempre que a ordem estiver incorreta. Não se baseia em percursos consecutivos como descrito.
Alternativa B — ❌ Incorreta (insertion sort)
O insertion sort constrói a lista ordenada inserindo um elemento de cada vez na posição correta dentro da parte já ordenada. Não faz trocas consecutivas em todo o array; desloca elementos.
Alternativa C — ✅ Correta ⟵ GABARITO
O bubble sort (método da bolha) é exatamente o que a descrição aponta: "vários percursos sobre o array" (iterações) e "trocas entre pares de elementos consecutivos" (adjacentes). A cada passagem, os maiores elementos "borbulham" para o final.
Alternativa D — ❌ Incorreta (selection sort)
O selection sort seleciona o menor elemento da parte não ordenada e o coloca no final da parte ordenada, trocando com o primeiro da parte não ordenada. Não faz trocas consecutivas em pares adjacentes.
Alternativa E — ❌ Incorreta (permutation sort)
O permutation sort gera todas as permutações do array até encontrar a ordenada. Não é baseado em percursos com trocas consecutivas, e sim em geração de permutações.
PEGA ESSA DICA!
Para identificar rapidamente o algoritmo, foque nas palavras‑chave: "vários percursos" (várias iterações) e "trocas entre pares consecutivos" → bubble sort. O insertion sort também percorre, mas não troca consecutivos; desloca. O selection sort seleciona o mínimo. O exchange sort troca todos os pares (não só consecutivos). O permutation sort é impraticável.