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
Respostas
respondido por:
1
A alternativa correta é a letra A. O princípio da ordenação de selection sort, ou de seleção é selecionar o menor, ou maior elemento e movê-lo para a última posição. A ordenação realiza uma comparação e a troca de posições dos elementos.
Ordenação por seleção
A ordenação por seleção aplica a estratégia de selecionar o menor ou maior valor, após colocar um valor na posição correta, realiza-se o mesmo movimento. Ou seja, o algarismo de ordem por seleção faz a leitura de todas as casas, e se condiciona a partir da casa trocada, e não apresenta instabilidade.
Além do Selection sort, existem outros agaritmos de ordenação, são eles:
- Insertion sort;
- Bubble sort;
- Comb sort.
Saiba mais sobre Ordenação por seleção em:
brainly.com.br/tarefa/24984371
#SPJ4
respondido por:
0
Resposta: A
Explicação: alternativa correta A
Perguntas similares
3 anos atrás
3 anos atrás
5 anos atrás
7 anos atrás
7 anos atrás