DividirparaConquistar

Referência da Classe MergeSort

Diagrama de Hierarquia para MergeSort:
Diagrama de colaboração para MergeSort:

Lista de todos os Membros.

Métodos Públicos

void combina (Vector< Problema > subProblemas)
void divide (Vector< Problema > subProblemas)
boolean ePequeno ()
void geraSolucao ()
void insertionSort ()
 MergeSort (String arg2, int tp)
 MergeSort (int n, int tp, boolean cresc)
 MergeSort (MergeSort pai, boolean esq)
 MergeSort (int n, int tp)

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.

Descrição Detalhada

Classe derivada da classe Sort que implementa o algoritmo de ordenacao MergeSort. A implementacao est contida nos metodos combina e divide.

Autor:
Thiago Andrade Pereira.
Desde:
23/02/11
Versão:
2.0

A documentação para esta classe foi gerada a partir do seguinte arquivo:
 Todos Classes Namespaces Arquivos Funções Variáveis