Questão de Algoritmos e Estrutura de Dados — Algoritmos — CESGRANRIO 2021
Algoritmos e Estrutura de Dados›Algoritmos
Código
cg016235
Banca
CESGRANRIO
Órgão
Banco do Brasil
Ano
2021
Nível
Médio
Cargo
Agente de Tecnologia
As agências bancárias negociam seguros residenciais com seus clientes e, muitas vezes, precisam arquivar cópias de forma ordenada para que consultas eventuais sejam facilitadas. O gerente de uma agência precisava ordenar um vetor de documentos referentes a esses seguros, e o seu adjunto, da área de TI, o aconselhou a usar o algoritmo de ordenação chamado Bubble Sort.Utilizando-se o algoritmo sugerido, qual será a quantidade de trocas de posições realizadas para ordenar, de modo crescente, o vetor de números de contrato (77, 51, 11, 37, 29, 13, 21)?
A14
B15
C16
D17
E18
Revelar gabarito e comentário▾
GabaritoC — 16
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: contagem de trocas
Gabarito: letra C (16 trocas). O algoritmo Bubble Sort ordena o vetor (77, 51, 11, 37, 29, 13, 21) realizando exatamente 16 trocas de posições, conforme simulação passo a passo abaixo.
O Bubble Sort percorre o vetor repetidamente, comparando pares adjacentes e trocando-os se estiverem fora de ordem. A cada passada, o maior elemento não ordenado "flutua" para a posição correta. O processo termina quando uma passada inteira não realiza nenhuma troca.
Simulação:
Vetor inicial: [77, 51, 11, 37, 29, 13, 21]
Passada 1: (compara até índice 6)
77>51 → troca (1) ⇒ [51,77,11,37,29,13,21]
77>11 → troca (2) ⇒ [51,11,77,37,29,13,21]
77>37 → troca (3) ⇒ [51,11,37,77,29,13,21]
77>29 → troca (4) ⇒ [51,11,37,29,77,13,21]
77>13 → troca (5) ⇒ [51,11,37,29,13,77,21]
77>21 → troca (6) ⇒ [51,11,37,29,13,21,77]
Trocas na passada 1: 6
Passada 2: (até índice 5)
51>11 → troca (7) ⇒ [11,51,37,29,13,21,77]
51>37 → troca (8) ⇒ [11,37,51,29,13,21,77]
51>29 → troca (9) ⇒ [11,37,29,51,13,21,77]
51>13 → troca (10) ⇒ [11,37,29,13,51,21,77]
51>21 → troca (11) ⇒ [11,37,29,13,21,51,77]
Trocas: 5
Passada 3: (até índice 4)
11<37 → sem troca
37>29 → troca (12) ⇒ [11,29,37,13,21,51,77]
37>13 → troca (13) ⇒ [11,29,13,37,21,51,77]
37>21 → troca (14) ⇒ [11,29,13,21,37,51,77]
Trocas: 3
Passada 4: (até índice 3)
11<29 → sem troca
29>13 → troca (15) ⇒ [11,13,29,21,37,51,77]
29>21 → troca (16) ⇒ [11,13,21,29,37,51,77]
Trocas: 2
Passada 5: (até índice 2)
11<13 → sem troca
13<21 → sem troca
Trocas: 0 → vetor ordenado.
Total de trocas: 6 + 5 + 3 + 2 = 16.
Análise das alternativas:
1Passada 1: 6 trocas
2Passada 2: 5 trocas
3Passada 3: 3 trocas
4Passada 4: 2 trocas
5Passada 5: 0 trocas
6Total: 16 trocas
LEVEL · soulevel.com.br
Alternativa A — ❌ Incorreta (14)
O valor 14 é menor que o real de 16 trocas. Pode ocorrer se o candidato errar a contagem em alguma passada, especialmente se considerar apenas as primeiras passadas ou pular alguma troca.
Alternativa B — ❌ Incorreta (15)
15 trocas difere por uma única troca. O erro comum é esquecer de contar a última troca da passada 2 ou 3.
Alternativa C — ✅ Correta ⟵ GABARITO
16 trocas é o resultado exato da simulação manual do Bubble Sort para o vetor dado.
Alternativa D — ❌ Incorreta (17)
17 trocas excede o total real. Pode ocorrer se o candidato contar além das trocas efetivas, como incluir trocas em passadas que não aconteceram.
Alternativa E — ❌ Incorreta (18)
18 trocas também é superior ao real. Distrator típico para quem superestima a quantidade de movimentações.
PEGA ESSA DICA!
Na hora da prova, faça a simulação manual do Bubble Sort no papel, organizando por passadas. Marque cada troca com um traço e some ao final. Isso evita erros de contagem e garante precisão.