Buscar

Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência de números 17, 43, 37, 31, 8, 77, 52, 25. Se a sequência...

Considere utilizar o algoritmo Bubble Sort para ordenar, em ordem crescente, a sequência 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? 17, 31, 8, 37, 43, 25, 52, 77 17, 25, 37, 31, 8, 43, 52, 77 17, 31, 8, 25, 37, 43, 77, 52 8, 17, 43, 37, 31, 77, 52, 25 17, 31, 37, 43, 8, 77, 52, 55

💡 1 Resposta

User badge image

Ed Verified user icon

O algoritmo Bubble Sort funciona comparando pares de elementos adjacentes e trocando-os se estiverem na ordem errada. Na primeira iteração, o maior elemento é movido para a última posição. Na segunda iteração, o segundo maior elemento é movido para a penúltima posição e assim por diante. Na primeira iteração, a sequência de números seria: 17, 37, 31, 8, 43, 52, 25, 77 Na segunda iteração, a sequência de números seria: 17, 31, 8, 37, 43, 25, 52, 77 Portanto, a alternativa correta é a letra A) 17, 31, 8, 37, 43, 25, 52, 77.

1
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais