Referência da Classe Sort

Esta é a Classe Sort. A ordenação é um tipo problema D&C. Mais...

#include <Sort.h>

Diagrama de Hierarquia para Sort:

Lista de todos os Membros.

Métodos Públicos
	Sort (int, Vetor *, int, int)
	Construtor da Classe Sort.
virtual	~Sort ()
	Destrutor da classe Sort.
void	geraSolucao (Solucao &) const
	Método que gera uma Solução.
virtual void	divide (Solucao &, vector< Problema * > &, vector< Solucao * > &) const =0
	Método abstrato divide.
virtual void	combina (vector< Solucao * > &, Solucao *) const =0
	Método abstrato combina.
int	ehPequeno () const
	Método que verifica se o problema é pequeno.
virtual void	limpaSub (vector< Problema * > &) const =0
	Método abstrato limpaSub.
void	insertSort (Solucao &s) const
	Método de ordenação por inserção.
int	valorPeq () const
	Retorna o valor da variável valorPequeno.
Atributos Protegidos
Vetor *	vetorDesordenado
	Ponteiro para receber a referência do Vetor desordenado.
int	indPrim
	Inteiro para guardar referência ao primeiro índice válido no vetorDesordendo.
int	indUlt
	Inteiro para guardar referência ao último índice válido no vetorDesordendo.
Atributos Privados
int	valorPequeno

---

Descrição Detalhada

Esta é a Classe Sort. A ordenação é um tipo problema D&C.

Sort é derivada da interface Problema.

Autor:

Bráulio Miranda Veloso

Desde:

24/02/2011

Versão:

1.0

---

Construtores & Destrutores

Sort::Sort	(	int	valorPeq,
		Vetor *	vet,
		int	indP,
		int	indU
	)

Construtor da Classe Sort.

Esta é a implementação da Classe Sort.

Autor:

Bráulio Miranda Veloso

Desde:

24/02/2011

Versão:

1.0

Sort::~Sort

(

)

[virtual]

Destrutor da classe Sort.

---

Métodos

virtual void Sort::combina	(	vector< Solucao * > &	,
		Solucao *
	)		const [pure virtual]

Método abstrato combina.

Implementado por MergeSort e QuickSort.

virtual void Sort::divide	(	Solucao &	,
		vector< Problema * > &	,
		vector< Solucao * > &
	)		const [pure virtual]

Método abstrato divide.

Implementado por MergeSort e QuickSort.

int Sort::ehPequeno

(

)

const

Método que verifica se o problema é pequeno.

Este método retorna 1 se o problema é pequeno e 0 se o não é.

void Sort::geraSolucao

(

Solucao &

s

)

const

Método que gera uma Solução.

Este método gera a solução quando o problema é pequeno, utilizando o insertSort. No caso de ordenação, quando um problema é pequeno um algoritmo O(n²) pode ser mais rápido que um O(n log n). Portanto quando é pequeno podemos usar o algoritmo quadrático insertSort.

void Sort::insertSort

(

Solucao &

s

)

const

Método de ordenação por inserção.

virtual void Sort::limpaSub

(

vector< Problema * > &

)

const [pure virtual]

Método abstrato limpaSub.

Implementado por MergeSort e QuickSort.

int Sort::valorPeq

(

)

const

Retorna o valor da variável valorPequeno.

---

Atributos

int Sort::indPrim [protected]

Inteiro para guardar referência ao primeiro índice válido no vetorDesordendo.

int Sort::indUlt [protected]

Inteiro para guardar referência ao último índice válido no vetorDesordendo.

int Sort::valorPequeno [private]

Vetor* Sort::vetorDesordenado [protected]

Ponteiro para receber a referência do Vetor desordenado.

---

A documentação para esta classe foi gerada a partir dos seguintes arquivos:

• Sort.h
• Sort.cpp