Questão de Algoritmos e Estrutura de Dados — Algoritmos — UFLA 2025
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg620160
Banca
UFLA
Órgão
UFLA
Ano
2025
Nível
Médio
Cargo
Técnico em Tecnologia da Informação
Segundo Ziviani (2012, p. 111), “ordenar corresponde ao processo de rearranjar um conjunto de objetos em ordem ascendente ou descendente”. A Ordenação por Borbulhamento (Bubble Sort) é um dos métodos de ordenação baseados em comparação de chaves, que se dá por meio de sucessivas comparações e movimentações feitas com base nas chaves dos elementos do conjunto.ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.Considere o vetor v = [5, 2, 9, 1, 6] e a aplicação do algoritmo de Bubble Sort para ordená-lo em ordem crescente. Após a primeira passagem (primeiro ciclo) do algoritmo, o estado do vetor é:
A[2, 5, 6, 1, 9]
B[5, 2, 1, 6, 9]
C[1, 2, 9, 5, 6]
D[2, 5, 1, 6, 9]
Revelar gabarito e comentário▾
GabaritoD — [2, 5, 1, 6, 9]
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”.
Bubble Sort
Gabarito: letra D. Após a primeira passagem do Bubble Sort no vetor [5, 2, 9, 1, 6], o maior elemento (9) "borbulha" para a última posição, resultando em [2, 5, 1, 6, 9].
O Bubble Sort percorre o vetor comparando pares adjacentes e trocando-os quando estão fora de ordem. A cada passagem completa, o maior elemento não ordenado é colocado em sua posição final. Simulando a primeira passagem:
Início: [5, 2, 9, 1, 6]
Compara 5 e 2 → troca → [2, 5, 9, 1, 6]
Compara 5 e 9 → mantém → [2, 5, 9, 1, 6]
Compara 9 e 1 → troca → [2, 5, 1, 9, 6]
Compara 9 e 6 → troca → [2, 5, 1, 6, 9]
Alternativa A — ❌ Incorreta
Apresenta [2, 5, 6, 1, 9]. Após a primeira passagem, o 9 está no final, mas o 6 e 1 estão na ordem errada (6 antes de 1). Isso só ocorreria se houvesse trocas adicionais, o que não acontece em uma única passagem.
Alternativa B — ❌ Incorreta
Apresenta [5, 2, 1, 6, 9]. O 5 e 2 permanecem trocados (deveriam ter sido corrigidos na primeira comparação) e o 9 já está no final, mas a sequência antes do 9 está incorreta (2 ainda depois de 5? Na verdade, 5 antes de 2 indica que as primeiras trocas não foram aplicadas corretamente).
Alternativa C — ❌ Incorreta
Apresenta [1, 2, 9, 5, 6]. O menor elemento 1 aparece no início, o que é característico do Selection Sort, não do Bubble Sort na primeira passagem. Além disso, o 9 não foi para o final.
Alternativa D — ✅ Correta ⟵ GABARITO
Exatamente o resultado da simulação: [2, 5, 1, 6, 9]. O 9 está na última posição, e os demais elementos mantêm a ordem relativa das trocas realizadas (2 e 5 trocados; 1 e 6 trocados com 9).
NÃO CAIA NESSA!
A banca testa se você confunde a primeira passagem do Bubble Sort com o resultado final ou com o comportamento de outros algoritmos (como Selection Sort, que coloca o menor no início). Lembre-se: no Bubble Sort, cada passagem completa garante que o maior elemento não ordenado vá para o final. Trace as trocas passo a passo para evitar erros.