Referência da Classe QuickSort

Diagrama de Hierarquia para QuickSort:

Diagrama de colaboração para QuickSort:

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 ()
int	obtemPivo ()
	QuickSort (int n, int tp, boolean cresc)
	QuickSort (QuickSort pai, int i, int f)
	QuickSort (int n, int tp)
	QuickSort (String arg2, 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 QuickSort. A implementacao esta 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:

• QuickSort.java