CONTENIDO DE LA LECCIÓN 18

CONTENIDO DE LA LECCIÓN 18 CONTENIDO DE LA LECCIÓN 18

azul2.bnct.ipn.mx
from azul2.bnct.ipn.mx More from this publisher
06.05.2013 Views

MIGUEL Á. TOLEDO MARTÍNEZ Ejemplo 18.26 El siguiente programa, BURBUJA1.CPP, ordena los valores del arreglo de diez elementos arreglo en orden ascendente. La técnica de la que nos valemos se llama ordenamiento de burbuja u ordenamiento por hundimiento(dependiendo si se ordena en orden descendente o ascendente), pues los valores más pequeños gradualmente burbujean hacia la parte alta del arreglo como las burbujas de aire que ascienden en el agua, mientras que los valores más grandes se hunden al fondo del arreglo. La técnica es pasar varias veces por el arreglo. En cada pasada, se comparan pares sucesivos de elementos. Si uno de los pares está en orden ascendente (o son idénticos los valores), se queda tal cual. Si está en orden descendente, se intercambian sus valores en el arreglo. /* El siguiente programa: BURBUJA1.CPP, ordena los valores de un arreglo en orden ascendente utilizando el método de la burbuja. */ #include //Para cout y cin #include //Para setw() void main(void) { const int TAMANO_ARREGLO = 10; int arreglo[TAMANO_ARREGLO] = {2, 6, 4, 8, 10, 12, 89, 68, 45, 37}; int i, temporal; cout

MIGUEL Á. TOLEDO MARTÍNEZ Ejemplo 18.27 El problema anterior puede mejorarse solicitando el número de datos a ordenar, llamaremos a este programa, BURBUJA2.CPP. Es importante que observe algunos cambios que hicimos en la función clasifBurbuja() /* El siguiente programa: BURBUJA2.CPP, ordena arreglos usando el método de ordenamiento de la burbuja. */ #include //Para cout y cin const int MIN = 2; const int MAX = 10; int obtenNumPuntos(int minimo, int maximo) { int numPuntos; do return numPuntos; }//Fin de obtenNumPuntos() { cout

MIGUEL Á. TOLEDO MARTÍNEZ<br />

Ejemplo <strong>18</strong>.27<br />

El problema anterior puede mejorarse solicitando el número de datos a ordenar, llamaremos a este programa,<br />

BURBUJA2.CPP. Es importante que observe algunos cambios que hicimos en la función clasifBurbuja()<br />

/* El siguiente programa: BURBUJA2.CPP, ordena arreglos usando el método de ordenamiento<br />

de la burbuja.<br />

*/<br />

#include //Para cout y cin<br />

const int MIN = 2;<br />

const int MAX = 10;<br />

int obtenNumPuntos(int minimo, int maximo)<br />

{<br />

int numPuntos;<br />

do<br />

return numPuntos;<br />

}//Fin de obtenNumPuntos()<br />

{<br />

cout

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!