FC ConcursosFC Concursos

Flashcard FC268579

Como o algoritmo insere um elemento na posição correta?

Algoritmos e Lógica de Programação

IDECAN · 2022

De acordo com o assunto TI Desenvolvimento de Sistemas: Algoritmos e Lógica de Programação, responda:

Como o algoritmo insere um elemento na posição correta?
Mostrar resposta e comentário

Resposta

Resposta objetiva: Armazena o elemento em conteudo, desloca à direita os elementos maiores com vetor[y+1] ← vetor[y] e insere conteudo em vetor[y+1].

Explicação:
1) Guardar o valor atual em conteudo.
2) Enquanto y > 0 e vetor[y] > conteudo, executar vetor[y+1] ← vetor[y] e decrementar y.
3) Colocar conteudo em vetor[y+1] — o subvetor até x fica ordenado.




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266068

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo