Question

Qual é o princípio de ordenação do Selection Sort?


a.

Compara todos os elementos com o primeiro, trocando de posição se a ordem estiver incorreta e jogando os menores (ou maiores) para o início do vetor.


b.

Cria um subvetor à esquerda ordenado e insere um elemento de cada vez já na posição correta.


c.

Compara elementos consecutivos (vizinhos) jogando os valores maiores (ou menores) para o final do vetor.


d.

Usa recursividade para a ordenação dividindo o vetor em 2 partes até que o subvetor só tenha um elemento (solução trivial).


e.

Seleciona sempre os maiores valores do vetor colocando-os em um subvetor à direita já na posição correta.

Answer 1

A ordenação por seleção (do inglês, selection sort) é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os n-1 elementos restantes, até os últimos dois elementos.

Resposta A.

Answer 2

Resposta:

respos a

Explicação: