Informática, perguntado por DeboraMarcomini1895, 5 meses atrás

Por que o algoritmo mergesort tem esse nome?

Soluções para a tarefa

Respondido por lukinhasvogt
0

Resposta:

Mergesort, que significa ordenação por mistura, é chamado assim porque divide o vetor inicial em pares e os ordena, recursivamente, até quando for possível. Depois disso, ele começa a agrupá-los novamente, até que os dois últimos vetores são misturados para formar o vetor de resposta.

Pergunta anterior
Próxima pergunta
Perguntas interessantes
Física, 5 meses atrás
Urgenteeeeeeeeee A estrutura de fuselagem de um avião precisa ser muito bem projetada. ELA deve ter massa exagerada, isto é, aquilo que for "dessenecessario" pode ser desconsiderando além da preocupação com esse equilíbrio, outros aspectos precisam ser considerados,como proteção contra as radiações nocivas a saúde proveniente do sol A) quando os aviões atingem altitude de cruzeiro, ou seja cerca...
Matemática, 5 meses atrás
mariana tirou uma foto na qual aparecem alguns patos e alguns cachorro na foto há 10 cabeça e 32 pés quantos Patos e quantos cachorros foram fotografados por Mariana?
Geografia, 5 meses atrás
Como pode se definir a América Central.​
ENEM, 5 meses atrás
Observe o conjunto de valores abaixo: (16, 10, 7, 7, 7, 8, 8, 15, 16) Agora, analise as afirmações: I – A média desse conjunto é igual a 10,44 e a moda igual a 7. II – A moda desse conjunto é igual a 7 e a mediana igual a 10. III – A mediana deste conjunto é 8. IV – A amplitude total do conjunto é 9. É correto o que se afirma em: Alternativas Alternativa 1: Apenas a alternativa I...
Lógica, 5 meses atrás
Analise o gráfico de dispersão abaixo e assinale a alternativa que descreve a relação aparente dos dados: Alternativas Alternativa 1: Neste conjunto de dados temos uma correlação linear negativa. Alternativa 2: Neste conjunto de dados temos uma correlação linear perfeita e positiva. Alternativa 3: Não há uma correlação linear. Alternativa 4: Temos uma correlação linear perfeita e...
Física, 11 meses atrás
Um veículo com velocidade inicial de 20 m/s é acelerado com a = 3 m/s². Qual é o tempo que esse veículo levará até atingir a velocidade de 41 m/s?
Matemática, 11 meses atrás
Dado o triângulo ABC de vértices A = (3, 2), B = (1,0) e C = (2,-2) e as seguintes transformações, sempre em relação ao triângulo inicial: I Translação horizontal de +5. II. Translação vertical de + 6. III. Translação combinada, cujo movimento horizontal é de 4 e o movimento vertical é de -5. Determine os vertices correspondentes aos novos triângulos que sofreram as transformações acima...
Geografia, 11 meses atrás
Preciso disso urgente até dia 25. Qual é a diferença de limite e fronteira?