Logo Passei Direto
Buscar
(CESGRANRIO/2014) Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequéncia de numeros 17,43,37,31,8, 77,52, 25. Se a sequéncia original for a iteracao zero, qual sera a sequéncia de nimeros da segunda iteragao?
User badge image
leonardo bergaminni

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Para aplicar o algoritmo Bubble Sort na sequência de números 17, 43, 37, 31, 8, 77, 52, 25, vamos analisar as iterações. Na primeira iteração (iteracao zero), a sequência é: 17, 43, 37, 31, 8, 77, 52, 25 Na segunda iteração, vamos comparar e trocar os elementos adjacentes se o primeiro for maior que o segundo: 1. 17 e 43 (sem troca) 2. 43 e 37 (troca) → 17, 37, 43, 31, 8, 77, 52, 25 3. 43 e 31 (troca) → 17, 37, 31, 43, 8, 77, 52, 25 4. 43 e 8 (troca) → 17, 37, 31, 8, 43, 77, 52, 25 5. 43 e 77 (sem troca) 6. 77 e 52 (troca) → 17, 37, 31, 8, 43, 52, 77, 25 7. 77 e 25 (troca) → 17, 37, 31, 8, 43, 52, 25, 77 Portanto, após a segunda iteração, a sequência será: 17, 37, 31, 8, 43, 52, 25, 77.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina