Página principal | Lista de namespace | Jerarquía de la clase | Lista de componentes | Lista de archivos | Miembros de las clases | Archivos de los miembros

Referencia de la Clase Ordenador_MergeSort

Diagrama de herencias de Ordenador_MergeSort

Algoritmo_Ordenador Lista de todos los miembros.

Métodos públicos

 Ordenador_MergeSort ()
 Constructor.
virtual ~Ordenador_MergeSort ()
 Destructor.
virtual void Ordene (Contenedor_Ordenable &)
 "Ordenador_MergeSort"
virtual const char * Nombre () const
 "Ordenador_MergeSort"
void Ordenar_Mezcla (Contenedor_Ordenable &, int, int)
 método recursivo

Documentación del constructor y destructor

Ordenador_MergeSort::Ordenador_MergeSort (   ) 
 

Constructor. 

00685                                          {
00686     // No hace nada porque el "Rep" está vacío
00687 }

Ordenador_MergeSort::~Ordenador_MergeSort (   )  [virtual]
 

Destructor. 

00689                                           {
00690     // No hace nada porque el "Rep" está vacío
00691 }

Documentación de las funciones miembro

void Ordenador_MergeSort::Ordene (  Contenedor_Ordenable &   )  [virtual]
 

"Ordenador_MergeSort"

Implementa Algoritmo_Ordenador.

00604                                                          {
00605         Ordenar_Mezcla(C,1,C.Dimension());
00606 }

const char * Ordenador_MergeSort::Nombre (   )  const [virtual]
 

"Ordenador_MergeSort"

Implementa Algoritmo_Ordenador.

00693                                               {
00694     return "Ordenador_MergeSort";
00695 }

void Ordenador_MergeSort::Ordenar_Mezcla (  Contenedor_Ordenable &  ,
int  ,
int 
) 
 

método recursivo 

00608                                                                                         {
00609         int central=1;
00610         if (primero < ultimo)
00611                 central= (primero+ultimo)/2; 
00612         Ordenar_Mezcla(C,primero,central);
00613         Ordenar_Mezcla(C,central+1,ultimo);
00614         C.Mezclar(primero,central,ultimo);
00615 }

La documentación para esta clase fué generada a partir del siguiente archivo:
Generado el Fri Nov 11 22:48:41 2005 para A21551 y 791572 Tarea Programada #7 por  doxygen 1.4.4
Hosted by www.Geocities.ws

1