Logo Passei Direto
Buscar
int[] valores = {5,3,7,6,2};
Utilizando algoritmo de ordenação por seleção, como ficaria ordenado vetor a seguir logo após a primeira passada?
a. {2,3,7,5,6}
b. {5,3,7,6,2}
c. {2,3,7,6,5}
d. {3,5,7,6,2}
e. {3,5,6,2,7}
User badge image
Progresso com Exercícios

há 2 semanas

Respostas

User badge image

Ed Verified user icon

há 2 semanas

O algoritmo de ordenação por seleção (ou selection sort) funciona da seguinte maneira: ele percorre o vetor para encontrar o menor elemento e o troca com o primeiro elemento da lista. Vamos aplicar isso ao vetor `int[] valores = {5,3,7,6,2};`: 1. Na primeira passada, procuramos o menor elemento do vetor. O menor elemento é `2`. 2. Trocamos `2` com o primeiro elemento do vetor, que é `5`. Após essa primeira passada, o vetor ficará assim: `{2, 3, 7, 6, 5}`. Agora, analisando as alternativas: a) {2,3,7,5,6} - Correto, mas a ordem dos elementos após a troca não está correta. b) {5,3,7,6,2} - Incorreto, é o vetor original. c) {2,3,7,6,5} - Correto, representa o vetor após a primeira passada. d) {3,5,7,6,2} - Incorreto, não representa a troca correta. e) {3,5,6,2,7} - Incorreto, não representa a troca correta. Portanto, a alternativa correta é: c) {2,3,7,6,5}.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina