O algoritmo de Ordenação por Seleção baseia-se no processo de, para cada posição da lista, passear em todas as demais posições da lista para identificar qual é o valor que deve ocupar a posição sendo analisada no momento. O diagrama de fluxo do algoritmo, com algumas lacunas, é apresentado na figura. Escolha a alternativa que completa, correta e respectivamente, as lacunas na ordem de cima para baixo. menor, menor, j, j menor, i, j, j menor, início, menor, início início, menor, início, menor menor, menor, menor, menor
More Questions From This User See All
Lista de comentários
Resposta: menor - menor - menor - menor
Explicação: Corrigido pelo AVA.
Explicação: Essa é a alternativa correta como discutido na apresentação do slide 11. Conforme material de Mueller e Massaron (2018), “Seção Ordenação Selection sort”, p. 136, o qual é ampliado no material apresentado na videoaula.
Confirmado pelo AVA.
A resposta correta é a sequência menor nos quatro itens, ficando “menor, menor, menor e menor”, pois, a ideia da ordenação por seleção é identificar o menor elemento do vetor e movimentá-lo para a última posição do vetor, fazendo a repetição até que reste um elemento único.
O que é ordenação por seleção?
O algoritmo de ordenação por seleção, também chamado de selection sort, tem o objetivo de selecionar o menor vetor e colocar na primeira posição e repetir esse processo até que reste um elemento único.
Uma das vantagens desse algoritmo é que comparado com outros tipos de algoritmos de ordenação possui uma das menores repetições de movimentos entre os elementos, gerando um ganho quando envolve estruturas complexas, contudo é importante observar que depende de implementação.
Conheça sobre algoritmos de ordenação: https://brainly.com.br/tarefa/41769555
#SPJ2