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.
Soluções para a tarefa
Olá!
Podemos compreender acerca do princípio de ordenação do Selection Sort que representa 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 elementos restantes, até os últimos dois elementos.
Logo, a alternativa correta compreende a letra 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.
Resposta:
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.
Explicação:
Letra: A