|
DividirparaConquistar
|
Metodo que divide o vetor em duas partes, onde a primeira parte estaram os valores menores que o pivo e a segunda os valores maiores que o pivo.
Obtem o INDICE do pivo. Obtem o VALOR do pivo. Indices que irao percorrer o vetor. Laco de repeticao enquanto os indices nao se cruzarem. Organiza a primeira metade. Organiza a segunda metade. Realiza a troca. Cria o subProbEsq. Cria o subProbDir. Insere o subProbEsq no Vector de subProblemas. Insere o subProbDir no Vector de subProblemas. Implementa Problema. |