Investigue el método de ordenamiento de arreglos unidimensionales llamado burbuja y explique su funcionamiento con un ejemplo.

Arreglos

Instituto IACC

2016

INSTRUCCIONES: Realizar lo siguiente:

1. Investigue el método de ordenamiento de arreglos unidimensionales llamado burbuja y explique su funcionamiento con un ejemplo.

2. Investigue 3 aplicaciones de los arreglos bidimensionales y explíquelas con sus palabras, adjuntar imagen del arreglo.

Desarrollo

El método de ordenamiento llamado burbuja, u, es efectuar una comparación o simplemente lo revisa cada elemento del arreglo, cometiendo una comparación entre elementos, asimismo también  realizando una comparación con el siguiente elemento, y de tal forma, que todo depende si el anterior sea mayor o menor, cada elemento con el valor mayor será ingresado al final de  la lista, es decir, que se debe ejecutar este proceso hasta que no quede ni un valor más por cambiar, y de esta forma quede el vector de una forma ordenada de menor a mayor. De esta forma este ordenamiento es uno de los más sencillos, así obteniendo intercambiarlos de posición si se encuentran en un orden errado.

En el siguiente ejemplo como se observara en la imagen se realizara, un vector con 5 elementos, cada uno con un valor distinto, del cual, se realizara comparaciones en 2, hasta que el número mayor quede en la última posición.

[pic 1]

Como se puede observar se compara 7 es mayor que 1 si, entonces 7 pasa a temporal y el número 1 queda en primer lugar.

[pic 2]

Continuando el valor 7 es mayo que 5, pasa a temporal 7 y el valor 6 queda en su posición,

[pic 3]

Misma comparación 7 es mayor que 3, sí.

[pic 4]

Y para final alizar la primera corrida de comparaciones, ya se puede observar que el mayor quedo en la última posición.

[pic 5]

En resumen, después de realizar todas las comparaciones el vector quedara de la siguiente manera, ya ordenado de menor a mayor,

[pic 6]

2. En el siguiente ejemplo, ser realizara un método en el cual se ingresan distintos valores en dos matrices y entrega la suma total de las dos.

[pic 7]

Código.:

std;

int main()

{      

    float matriz[1][4][3];

    float matrizSuma[2][3];

    int m, fila, columna;

    // Serequieren los Datos de la matriz

    for (m=0; m<2; m++)

        for (fila=0; fila<3; fila++)

            for (columna=0; columna<3; columna++)

            {

                cout << "En la matriz " << m+1

                    << ", Ingresar datos de la fila " << fila+1

                    << " y la columna " << columna+1 << ": ";

                cin >> matriz[m][fila][columna];

            }

    // Calculo de la suma

    for (fila=0; fila<3; fila++)

        for (columna=0; columna<3; columna++)

            matrizSuma[fila][columna] = matriz[0][fila][columna]

...