Ir ao conteúdo
  • Cadastre-se

Luis Lightning

Membro Júnior
  • Posts

    1
  • Cadastrado em

  • Última visita

Tudo que Luis Lightning postou

  1. 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++.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...