Logo Passei Direto
Buscar
(CESGRANRIO/2014) Considere utilizar O algoritmo Bubble Sort para ordenar, em ordem crescente, a se de números 17, 43, 37, 31, 8, 77, 52, 25. Se a sequência original for a iteração zero, qual será a sequência de números da segunda iteração? A 17, 31, 8, 25, 37, 43, 77, 52 B 17, 31, 37, 43, 8, 77, 52, 55 C 17, 31, 8, 37, 43, 25, 52, 77 D 17, 25, 37, 31, 8, 43, 52, 77 E 8, 17, 43, 37, 31, 77, 52, 25
User badge image
Ramiro Rodrigues

há 2 meses

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0
details

Libere essa resposta sem enrolação!

Craque NetoCraque Neto

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina