DividirparaConquistar
|
Metodo que combina dois subProblemas contidos no Vector subProblemas para gerar uma solucao.
Obtem os dois subProblemas a serem combinados Vetor auxiliar Indice que ira percorrer o primeiro subProblema. Indice que ira percorrer o segundo subProblema. Indice do vetor auxiliar. Laco de repeticao ate que os indices i e j percorram seus respectivos subProblema por inteiro. Realiza a troca se o valor do primeiro subProblema for maior que o valor do segundo subProblema. Armazena o valor no vetor auxiliar. Incrementa o indice do vetor auxiliar. Verifica se o indice j ja percorreu seu subProblema por inteiro para entao copiar o restante do outro subProblema no vetor auxiliar. Realiza a copia do vetor auxiliar para o vetor de sort Implementa Problema. |