CONTENIDO DE LA LECCIÓN 18

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