Flashcard FC382730
Qual é o papel do índice i no algoritmo insertion sort durante a etapa de deslocamento?
Linguagens de Programação
FCC · 2019
Qual é o papel do índice i no algoritmo insertion sort durante a etapa de deslocamento?
Mostrar resposta e comentário
Resposta
i = j - 1
condição: i >= 0 && v[i] > x
movimento: v[i+1] = v[i]
decremento: --i
inserção: v[i+1] = x
condição: i >= 0 && v[i] > x
movimento: v[i+1] = v[i]
decremento: --i
inserção: v[i+1] = x
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373274
Conteúdo do catálogo FC Concursos · Atualizado em