Referencia de la Clase Ordenador_Mezcla

Clase de empaque alrededor del método de ordenamiento por "Mezcla". Más...

Diagrama de herencias de Ordenador_Mezcla

Lista de todos los miembros.

Métodos públicos
	Ordenador_Mezcla ()
	Constructor.
virtual	~Ordenador_Mezcla ()
	Destructor.
virtual void	Ordene (Contenedor_Ordenable &)
	Método que realiza el ordenamiento por "Mezcla".
void	m_sort (Contenedor_Ordenable &, Lista_Ordenable &, int left, int right)
	Método que recursivamente ordena las 2 mitades por separado del arreglo.
void	merge (Contenedor_Ordenable &, Lista_Ordenable &, int left, int mid, int right)
	Método que mezcla ordenadamente las 2 mitades ya ordenadas del arreglo.
virtual const char *	Nombre () const
	Retorna en nombre "Ordenador_Mezcla".
Métodos privados
Lista_Ordenable	TMP (20)
	for (int i=0;i< 20;++i)
	Itera a través del vector temporal e inicializa cada elemento en cero.

---

Descripción detallada

Clase de empaque alrededor del método de ordenamiento por "Mezcla".

• Está derivada de "Algoritmo_Ordenador" para homologar su funcionalidad.
• El método Ordene() es el que implementa el algoritmo de ordenamiento.

Definición en la línea 189 del archivo HerenciaOrdenada.cpp.

---

Documentación del constructor y destructor

Ordenador_Mezcla::Ordenador_Mezcla

(

)

Constructor.

Definición en la línea 524 del archivo HerenciaOrdenada.cpp.

Ordenador_Mezcla::~Ordenador_Mezcla

(

)

[virtual]

Destructor.

Definición en la línea 519 del archivo HerenciaOrdenada.cpp.

---

Documentación de las funciones miembro

Lista_Ordenable Ordenador_Mezcla::TMP

(

20

)

[private]

Ordenador_Mezcla::for

(

)

[inline, private]

Itera a través del vector temporal e inicializa cada elemento en cero.

Definición en la línea 194 del archivo HerenciaOrdenada.cpp.

void Ordenador_Mezcla::Ordene

(

Contenedor_Ordenable &

)

[virtual]

Método que realiza el ordenamiento por "Mezcla".

Crea un vector temporal para almacenar los valores a ordenar

Implementa Algoritmo_Ordenador.

Definición en la línea 391 del archivo HerenciaOrdenada.cpp.

void Ordenador_Mezcla::m_sort	(	Contenedor_Ordenable &	,
		Lista_Ordenable &	,
		int	left,
		int	right
	)

Método que recursivamente ordena las 2 mitades por separado del arreglo.

Valor en la mitad del vector

Definición en la línea 396 del archivo HerenciaOrdenada.cpp.

void Ordenador_Mezcla::merge	(	Contenedor_Ordenable &	,
		Lista_Ordenable &	,
		int	left,
		int	mid,
		int	right
	)

Método que mezcla ordenadamente las 2 mitades ya ordenadas del arreglo.

Definición en la línea 410 del archivo HerenciaOrdenada.cpp.

const char * Ordenador_Mezcla::Nombre

(

)

const [virtual]

Retorna en nombre "Ordenador_Mezcla".

Implementa Algoritmo_Ordenador.

Definición en la línea 528 del archivo HerenciaOrdenada.cpp.

---

La documentación para esta clase fué generada a partir del siguiente archivo:

• HerenciaOrdenada.cpp

---

Hosted by www.Geocities.ws