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

Para resolver essa questão, vamos aplicar o algoritmo de ordenação bubble sort na sequência dada: 43, 6, 32, 15, 21. A cada iteração do bubble sort, comparamos dois elementos adjacentes e os trocamos de posição se estiverem na ordem errada. O processo continua até que a sequência esteja completamente ordenada. Vamos acompanhar o processo: 1ª iteração: 6, 32, 15, 21, 43 (1 troca) 2ª iteração: 6, 15, 21, 32, 43 (1 troca) 3ª iteração: 6, 15, 21, 32, 43 (0 trocas) Após 3 iterações, a sequência está completamente ordenada. Portanto, foram realizadas 2 trocas. A resposta correta é a alternativa A) 2.

Resposta: C

Explicação:

Passo 1: Comparando 43 e 6 - Troca realizada.

Novo estado da sequência: 6, 43, 32, 15, 21

Passo 2: Comparando 43 e 32 - Troca realizada.

Novo estado da sequência: 6, 32, 43, 15, 21

Passo 3: Comparando 43 e 15 - Troca realizada.

Novo estado da sequência: 6, 32, 15, 43, 21

Passo 4: Comparando 43 e 21 - Troca realizada.

Novo estado da sequência: 6, 32, 15, 21, 43