Question

QUESTÃO 4
Este algoritmo utiliza o conceito de encontrar o 'menor valor' para ocupar a primeira posição do vetor. Em seguida ele repete este processamento, desta vez para encontrar o 'segundo menor valor' e preencher a segunda posição do vetor. Este raciocínio estende-se até o final do vetor, até que ele esteja ordenado

A frase acima está referendo-se a qual técnica de ordenação? Assinale a alternativa correta.
Alternativas

Alternativa 1:
MergeSort.

Alternativa 2:
QuickSort.

Alternativa 3:
BubbleSort.

Alternativa 4:
SelectionSort.

Alternativa 5:
InsertionSort.

Answer 1

Olá!

A opção correta é: Alternativa 4 SelectionSort.

Método SelectionSort → Baseia-se em encontra o menor número do vetor e sempre o colocar na primeira posição do vetor, ou o maior número isso dependera se você deseja em ordem crescente ou decrescente. Ele percorre o vetor com o número da primeira posição o tendo como menor, quando encontrando um valor menor ele realiza a troca de posição e passa a percorre com o menor número localizado, realiza essa ação até que o vetor esteja ordenado.

Espero ter ajudado, bons estudos.