Alternativa C - 17, 31, 8, 37, 43, 25, 52, 77
Análise da Questão
Para resolver esta questão, é necessário compreender o funcionamento do algoritmo de ordenação Bubble Sort (ou "Ordenação por Bolha"). Este algoritmo percorre a lista repetidamente, comparando elementos adjacentes e trocando-os se estiverem na ordem incorreta. Em cada iteração completa, o maior elemento restante "flutua" até a sua posição correta no final da lista.
Passo a Passo da Simulação
A sequência inicial (Iteração 0) é:
17, 43, 37, 31, 8, 77, 52, 25
1. Primeira Iteração:
Nesta passagem, o algoritmo varre toda a lista até o final, garantindo que o maior número (77) chegue à última posição.
- Comparações realizadas:
17 e 43 (ok)43 e 37 (troca) \rightarrow 17, 37, 43...43 e 31 (troca) \rightarrow 17, 37, 31, 43...43 e 8 (troca) \rightarrow 17, 37, 31, 8, 43...43 e 77 (ok)77 e 52 (troca) \rightarrow ...43, 52, 77...77 e 25 (troca) \rightarrow ...52, 25, 77
Resultado após 1ª Iteração: 17, 37, 31, 8, 43, 52, 25, 77
(Nota: O número 77 já está ordenado no final)
2. Segunda Iteração:
O algoritmo repete o processo, mas agora só precisa comparar até o penúltimo elemento, pois o último já está fixo. O objetivo é colocar o segundo maior valor (52) logo antes do 77.
- Comparações realizadas:
17 e 37 (ok)37 e 31 (troca) \rightarrow 17, 31, 37...37 e 8 (troca) \rightarrow 17, 31, 8, 37...37 e 43 (ok)43 e 52 (ok)52 e 25 (troca) \rightarrow ...43, 25, 52
Resultado após 2ª Iteração: 17, 31, 8, 37, 43, 25, 52, 77
Conclusão
Ao compararmos o resultado obtido com as alternativas apresentadas, identificamos que a sequência corresponde exatamente à opção C.
| Iteração | Sequência Resultante |
|---|
| Original (0) | 17, 43, 37, 31, 8, 77, 52, 25 |
| 1ª Passada | 17, 37, 31, 8, 43, 52, 25, 77 |
| 2ª Passada | 17, 31, 8, 37, 43, 25, 52, 77 |
Portanto, a resposta correta é a Alternativa C.