Answered

Encontre respostas para suas perguntas mais urgentes no IDNLearner.com. Pergunte qualquer coisa e receba respostas informadas e detalhadas de nossa comunidade de profissionais especializados.

O método de ordenação Insertion Sort, também conhecido como método de inserção, é classificado como um método simples. O funcionamento do método é percorrer os elementos e à medida que avança vai ordenando. Utilize esse algoritmo para organizar em ordem crescente um array
unidimensional, contendo os números [5,3,8,2,6].
Assinale a alternativa a seguir que apresente a quantidade de trocas que serão realizados para ordenar o array utilizando o algoritmo Insertion Sort.

a) 6 trocas
b) 7 trocas
c) 3 trocas
d) 5 trocas
e) 4 trocas

Sagot :

Resposta:

5 trocas

Explicação:

Resposta correta. O algoritmo Insertion Sort se limita em a cada passo a partir do segundo elemento selecionar o próximo item da sequência e colocá-lo no local apropriado.

Note que o algoritmo fez sete comparações e alterou os dados cinco vezes, pois ele só altera quando a operação (comparação) for verdade.

Sua participação ativa é essencial para nós. Não hesite em voltar e continuar contribuindo com suas perguntas e respostas. Juntos, alcançaremos grandes coisas. IDNLearner.com está comprometido em fornecer as melhores respostas. Obrigado pela visita e até a próxima vez para mais soluções.