Questão de Algoritmos e Estrutura de Dados — Algoritmos — COMPERVE - UFRN 2024
Algoritmos e Estrutura de Dados›Algoritmos
Código
qg104304
Banca
COMPERVE - UFRN
Órgão
UFRN
Ano
2024
Nível
Médio
Cargo
COMPERVE - - Técnico em Tecnologia da Informação (Sistemas)
O Bubble Sort, também conhecido como método bolha, é um algoritmo utilizado para organizar uma sequência de números ou outros elementos em ordem crescente ou decrescente. A implementação percorre a sequência de itens ordenáveis e faz a troca, quando necessária. Nesse sentido, para ordenar, de modo crescente, o array {11, 5, 7, 3, 2, 1}, utilizando o método bolha, serão necessárias
A14 trocas.
B3 trocas.
C9 trocas.
D12 trocas.
Revelar gabarito e comentário▾
GabaritoA — 14 trocas.
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 - Número de Trocas
Gabarito: letra A. Para ordenar o array {11, 5, 7, 3, 2, 1} em ordem crescente utilizando o Bubble Sort clássico (que percorre o vetor trocando elementos adjacentes quando estão fora de ordem), o número total de trocas necessárias é 14. A simulação passo a passo confirma esse valor.
A questão exige a execução manual do algoritmo, contabilizando cada troca realizada durante todas as iterações. O Bubble Sort repete as passagens até que nenhuma troca seja feita. A seguir, a simulação completa:
Array inicial: [11, 5, 7, 3, 2, 1]
Passo 1 (comparações até o penúltimo):
11>5 → troca (1) → [5,11,7,3,2,1]
11>7 → troca (2) → [5,7,11,3,2,1]
11>3 → troca (3) → [5,7,3,11,2,1]
11>2 → troca (4) → [5,7,3,2,11,1]
11>1 → troca (5) → [5,7,3,2,1,11]
Passo 2 (até o quarto):
5<7 → sem troca
7>3 → troca (6) → [5,3,7,2,1,11]
7>2 → troca (7) → [5,3,2,7,1,11]
7>1 → troca (8) → [5,3,2,1,7,11]
Passo 3 (até o terceiro):
5>3 → troca (9) → [3,5,2,1,7,11]
5>2 → troca (10) → [3,2,5,1,7,11]
5>1 → troca (11) → [3,2,1,5,7,11]
Passo 4 (até o segundo):
3>2 → troca (12) → [2,3,1,5,7,11]
3>1 → troca (13) → [2,1,3,5,7,11]
Passo 5 (até o primeiro):
2>1 → troca (14) → [1,2,3,5,7,11]
Após o passo 5, o vetor está ordenado. Total de 14 trocas.
1Passo 1: 5 trocas
2Passo 2: 3 trocas
3Passo 3: 3 trocas
4Passo 4: 2 trocas
5Passo 5: 1 troca
6Total: 14 trocas
LEVEL · soulevel.com.br
Alternativa A — ✅ Correta ⟵ GABARITO
O número de trocas é exatamente 14, conforme demonstrado pela simulação.
Alternativa B — ❌ Incorreta
Afirma que seriam necessárias 3 trocas. Isso corresponde a um número muito inferior ao real; provavelmente o candidato confunde trocas com passagens ou conta apenas as trocas de uma única passagem. O algoritmo exige múltiplas passagens, totalizando 14 trocas.
Alternativa C — ❌ Incorreta
Indica 9 trocas. Esse valor poderia surgir se a simulação fosse interrompida precocemente ou se fosse utilizado um Bubble Sort otimizado que para quando não há trocas, mas mesmo assim a contagem correta é 14. Após a terceira passagem, já haviam ocorrido 11 trocas, e ainda faltavam mais.
Alternativa D — ❌ Incorreta
Sugere 12 trocas. Esse número é próximo do real, mas ainda insuficiente. Após a quarta passagem, o total era 13; na quinta passagem ocorreu a 14ª troca.
PEGA ESSA DICA!
Para questões de contagem de trocas no Bubble Sort, simule o algoritmo passo a passo, anotando cada troca. Lembre-se de que o Bubble Sort padrão faz n-1 passagens, mas o número de trocas depende do grau de desordem do vetor. Treine com vetores pequenos para ganhar rapidez.