Logo Passei Direto
Buscar
(...) na --ésima interação desse algoritmo, os primeiros elementos i, no array original, serão classificados. void insert (int *item, int count) ( register int a,b,t; for (a = 1; a < count; ++a) ( t = item[a]; for (b = a 1; b >= 0 && t < item[b]; b--) item[b+ 1] = item[b]; item[b+ 1] = t} ) FONTE: LIMA, N.C.A.: RICARTE. J. V. G.; SOUZA, J.É.G. Algoritmos de ordenação: um estudo comparativo. Anais do Encontro de Computação do Oeste Potiguar ECOP/UFERSA 2017. Pau dos Ferros/RN, v.1, p. 166-173, jun. 2017. Disponível em: https://periodicos.ufersa.edu.br/index.php/ecop A imagem e O texto acima referem-se a qual tipo de algoritmo de ordenação? A Shell Sort B Bubble Sort C Selection Sort D Merge Sort E Insertion Sort
User badge image
Adriano almeida

há 2 meses

Respostas

User badge image

Ed Verified user icon

há 2 meses

Analisando o trecho do código fornecido, podemos identificar que ele implementa um algoritmo de ordenação que utiliza a técnica de inserção. O algoritmo começa a partir do segundo elemento do array e o insere na posição correta em relação aos elementos já classificados à sua esquerda. Vamos analisar as opções: A) Shell Sort - É uma variação do Insertion Sort, mas não é o que o código representa. B) Bubble Sort - Este algoritmo compara pares de elementos adjacentes e os troca, o que não é o caso aqui. C) Selection Sort - Este algoritmo seleciona o menor (ou maior) elemento e o coloca na posição correta, o que também não se aplica ao código. D) Merge Sort - Este é um algoritmo de divisão e conquista, que não se relaciona com o que está descrito. E) Insertion Sort - Este é o algoritmo que insere elementos na posição correta, conforme descrito no código. Portanto, a opção correta é: E) Insertion Sort.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina