-
Posts
1 -
Cadastrado em
-
Última visita
Tipo de conteúdo
Artigos
Selos
Fabricantes
Livros
Cursos
Análises
Fórum
posts postados por Luis Lightning
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
Exercicio c++ mergesort
em C/C#/C++
Postado
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++.