DividirparaConquistar
void divide ( Vector< Problema subProblemas) [virtual]

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.

Parâmetros:
subProblemas

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.

 Todos Classes Namespaces Arquivos Funções Variáveis