Logo Passei Direto
Buscar
5 (UEAP/2014) Leia o seguinte trecho de código-fonte escrito em Java. 1. # laco com a quantidade de elementos do vetor (n=10) 2. for(n to 1: n € 10. n++) { 3. for(i = O: <= 8: 1++) ( 4 il(vet[i) S ( 5 BUX velli] vet[/+1]) 6 vet[i] vet(+1) 7. vet[+1) . aux 8 ) 9 ) 10 ) o algoritmo de ordenação implementado nesse trecho de código-fonte é o A Heap Sort B Bubble Sort C Quick Sort D Merge Sort E May Sort 6 A F3 F4 F5 F6 F7 F8 F9 X $ % &
User badge image
Adriel Rocha

ano passado

User badge image
Adriel Rocha

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Para identificar qual algoritmo de ordenação está implementado no trecho de código fornecido, vamos analisar a estrutura do código. O código parece estar realizando uma série de comparações e trocas entre elementos de um vetor, o que é característico de alguns algoritmos de ordenação. 1. O loop externo percorre o vetor, e o loop interno parece estar comparando elementos adjacentes (com a condição `vet[i] > vet[i + 1]`). 2. Quando a condição é verdadeira, os elementos são trocados. Essas características são típicas do Bubble Sort, que funciona comparando pares de elementos adjacentes e trocando-os se estiverem na ordem errada, repetindo esse processo até que o vetor esteja ordenado. Portanto, a resposta correta é: B Bubble Sort.

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