Exercicio c++ mergesort

[Luis Lightning]

Alguem pode me da uma ajuda to tentando resolve este exercicio.

 

Dada a sequência de números: 10 - 64 - 87 - 30 - 66 - 58 - 25 - 97, ordene em ordem crescente utilizando o algoritmo MergeSort, apresentando a sequência dos números a cada passo do algoritmo. Como citamos na Aula 5, o algoritmo MergeSorte tem como base principal o método dividir-para-conquistar, este método por sua vez é composto de algumas etapas que devem ser seguidas. Seguir estas etapas e bom trabalho! Para a resolução deste exercício iremos iniciar com a execução da primeira etapa, que consiste basicamente em dividir o problema em varias partes de igual tamanho, essa etapa objetiva facilitar a diminuição do problema para organização do mesmo. Logo, temos que: 10 - 64 - 87 - 30 - 66 - 58 - 25 - 97 Vai ser dividido em: 10 - 64 - 87 - 30 e 66 - 58 - 25 - 97 Na sequência dividir novamente: 10 - 64 e 87 - 30 / 66 - 58 e 25 - 97 Na comparação entre duplas fica assim: 10 - 64 e 30 - 87 / 58 - 66 e 25 - 97 Dar continuidade no desenvolvimento da lógica e elaborar somente a função do algoritmo MergeSort em C++.

[DiF]

Caro usuário,

 

Seja bem-vindo ao Fórum do Clube do Hardware.

 

No intuito de servir como fonte de pesquisa no caso de instituições de ensino, informamos que incorrer no resolvimento por completo de questões relacionadas a disciplinas escolares de cursos técnicos e faculdades podem ser revistas e removidas pela Equipe de Moderação do Clube do Hardware.

 

Para sanar dúvidas sobre esse tipo de problema, por gentileza, publique o passo a passo do desenvolvimento da questão, projeto, monografia ou conteúdo em dúvida para que possamos analisar se a sua resposta está certa ou não, ou para que possamos ajudá-lo com a sua dúvida no desenvolvimento do exercício.

 

Infelizmente, não temos como resolver seus trabalhos por você. O objetivo do Fórum do Clube do Hardware é auxiliar você a sanar suas dúvidas, e não de responde-las em seu lugar. Além disso, copiar e colar respostas que não são de sua autoria é considerado plágio, o que é ilegal.

 

Esperamos que compreenda.

 

Atenciosamente,

Equipe Clube do Hardware