Buscar

Questão 1/10 - Estrutura de Dados algoritmo de ordenação pelo método da bolha (bubble sort ) foi utilizado para ordenar a sequência 43, 6, 32, 15, ...

Questão 1/10 - Estrutura de Dados algoritmo de ordenação pelo método da bolha (bubble sort ) foi utilizado para ordenar a sequência 43, 6, 32, 15, 21 de forma crescente. Quantas trocas foram realizadas?


A 2
B 3
C 4
D 5
E 6

Essa pergunta também está no material:

Apol 1 2-1
1 pág.

Estrutura de Dados I Centro Universitário UNINTERCentro Universitário UNINTER

💡 1 Resposta

User badge image

Ed Verified user icon

Para resolver essa questão utilizando o algoritmo de ordenação pelo método da bolha (bubble sort), vamos percorrer a sequência e comparar cada elemento com o próximo. Se o elemento atual for maior que o próximo, realizamos a troca. Repetimos esse processo até que a sequência esteja completamente ordenada. Na sequência 43, 6, 32, 15, 21, as trocas realizadas seriam as seguintes: 1. Troca entre 43 e 6 2. Troca entre 43 e 32 3. Troca entre 43 e 15 4. Troca entre 43 e 21 Portanto, foram realizadas 4 trocas. A alternativa correta é a letra C) 4.

0
Dislike0

✏️ 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