DividirparaConquistar
|
Métodos Públicos | |
abstract void | combina (Vector< Problema > subProblemas) |
abstract void | divide (Vector< Problema > subProblemas) |
boolean | ePequeno () |
void | geraSolucao () |
void | insertionSort () |
Sort (int n, int tp) | |
Sort (String arg2, int tp) | |
Sort (int n, int tp, boolean cresc) | |
Sort (Sort s) | |
Funções do Pacote | |
void | imprimeVet () |
Atributos do Pacote | |
int | m_arranjo [] |
Vetor de valores - primeiro tem os valores e os outros apenas os indices. | |
int | m_fim |
int | m_inicio |
int | m_tamanhoPequeno |
Tamanho do problema pequeno. | |
Métodos Privados | |
void | inicializaVetor (int n) |
void | inicializaVetorCrescente (int n) |
Classe abstrata Sort derivada da classe Problema. Esta classe e composta por metodos que implementam solucoes para o problema de ordenacao.