Question

O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de seus elementos o nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, escolheu um método de ordenação que executa os seguintes passos: • Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do vetor; • Selecione o segundo maior e troque-o com o candidato que está na segunda posição; • Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste apenas um candidato. O algoritmo utilizado pelo programador trata-se do método de ordenação denominado:

Answer 1

Resposta:

A resposta correta é SELEÇÃO.

Explicação:

Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do vetor; • Selecione o segundo maior e troque-o com o candidato que está na segunda posição; • Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste apenas um candidato

A ordenação por seleção ou selection sort consiste em selecionar o menor item e colocar na primeira posição, selecionar o segundo menor item e colocar na segunda posição, segue estes passos até que reste um único elemento.

Ou seja, estamos falando do processo de ordenação por seleção.