Ed
há 2 meses
Vamos analisar passo a passo o algoritmo Bubble Sort aplicado à sequência inicial: Sequência inicial (iteração 0): 17, 43, 37, 31, 8, 77, 52, 25 Primeira iteração: Compara pares adjacentes e troca se estiverem fora de ordem (ordem crescente): - 17 e 43 → 17 < 43, não troca → 17, 43 - 43 e 37 → 43 > 37, troca → 17, 37, 43 - 43 e 31 → 43 > 31, troca → 17, 37, 31, 43 - 43 e 8 → 43 > 8, troca → 17, 37, 31, 8, 43 - 43 e 77 → 43 < 77, não troca → 17, 37, 31, 8, 43, 77 - 77 e 52 → 77 > 52, troca → 17, 37, 31, 8, 43, 52, 77 - 77 e 25 → 77 > 25, troca → 17, 37, 31, 8, 43, 52, 25, 77 Sequência após a primeira iteração: 17, 37, 31, 8, 43, 52, 25, 77 Segunda iteração: Repetimos o processo até o penúltimo elemento (pois o último já está no lugar): - 17 e 37 → 17 < 37, não troca → 17, 37 - 37 e 31 → 37 > 31, troca → 17, 31, 37 - 37 e 8 → 37 > 8, troca → 17, 31, 8, 37 - 37 e 43 → 37 < 43, não troca → 17, 31, 8, 37, 43 - 43 e 52 → 43 < 52, não troca → 17, 31, 8, 37, 43, 52 - 52 e 25 → 52 > 25, troca → 17, 31, 8, 37, 43, 25, 52 - 52 e 77 → 52 < 77, não troca → 17, 31, 8, 37, 43, 25, 52, 77 Sequência após a segunda iteração: 17, 31, 8, 37, 43, 25, 52, 77 Comparando com as alternativas, a correta é a letra C.


Cadastre-se ou realize login
Ao continuar, você aceita os Termos de Uso e Política de Privacidade