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_Burbuja_Optimizada

Clase derivada de "Algoritmo_Ordenador" que implementa el método de ordenamiento por "Burbuja Optimizada". Más...

Diagrama de herencias de Ordenador_Burbuja_Optimizada

Algoritmo_Ordenador Lista de todos los miembros.

Métodos públicos

 Ordenador_Burbuja_Optimizada ()
 Constructor.
virtual ~Ordenador_Burbuja_Optimizada ()
 Destructor.
virtual void Ordene (Contenedor_Ordenable &)
 "Ordenador_Burbuja_Optimizada"
virtual const char * Nombre () const
 "Ordenador_Burbuja_Optimizada"

Descripción detallada

Clase derivada de "Algoritmo_Ordenador" que implementa el método de ordenamiento por "Burbuja Optimizada".

Documentación del constructor y destructor

Ordenador_Burbuja_Optimizada::Ordenador_Burbuja_Optimizada (   ) 
 

Constructor. 

00657                                                            {
00658     // No hace nada porque el "Rep" está vacío
00659 }

Ordenador_Burbuja_Optimizada::~Ordenador_Burbuja_Optimizada (   )  [virtual]
 

Destructor. 

00661                                                             {
00662     // No hace nada porque el "Rep" está vacío
00663 }

Documentación de las funciones miembro

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

"Ordenador_Burbuja_Optimizada"

Implementa Algoritmo_Ordenador.

00558                                                                   {
00559     bool cambio = true;
00560     for (int i = C.Dimension(); i > 0 && cambio; --i) {
00561         cambio = false;
00562         for (int j = 1; j < i; j++) {
00563             if ( C.Es_Menor(j, j-1) ) {
00564                 C.Intercambie(j, j-1);
00565                 cambio = true;
00566             }
00567         }
00568     }
00569 }

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

"Ordenador_Burbuja_Optimizada"

Implementa Algoritmo_Ordenador.

00665                                                        {
00666     return "Ordenador_Burbuja_Optimizada";
00667 }

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