Ed
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}.
Mais perguntas desse material