UNIVESIDAD NACIONAL AUTONOMADE CHOTA
“UN SUEÑO ECHO REALIDAD”
ESCUELA PROFECIONAL DE INGENIERÍA CIVIL
MÉTODO DE LA BURBUJA,Y LAS MATRICESTAFUR FUSTAMANTE, KELVIN ROANI
TINGAL CORONADO, Ángel Luis
VERASTEGUI SOLANO, Galver Asteyner
EL MÉTODO DE LA BURBUJA
el método de la burbuja es uno de los algoritmos de ordenamiento más conocidos y populares por su facilidad de comprensión e implementación, es a la vez uno de los menos eficientes, de ahí que no resulte muy utilizado en la práctica.
El nombre ordenamiento por burbuja se deriva del hecho de que los valores más pequeños en el arreglo flotan o suben hacia la parte inicial (primeras posiciones) del arreglo, mientras que los valores más grandes caen hacia la parte final (últimas posiciones) del arreglo. El método de la burbuja siempre ordena los datos en forma ascendente, es decir, de menor a mayor.
¿Como funciona el método de la burbuja?
El bubble sort, también conocido como ordenamiento burbuja.
Se va comparando cada elemento del arreglo con
su inmediato; si un elemento es mayor que el que
le sigue, entonces se intercambian; esto producirá
que en el arreglo quede como su último elemento,
el más grande.
Este proceso deberá repetirse recorriendo todo el
arreglo hasta que no ocurra ningún intercambio.
Si una pareja está ya ordenada en orden
ascendente o si los valores son iguales, entonces
se dejan los valores como están.
Si la dimensión del arreglo es n, entonces el algoritmo requiere n-1 pasadas.
El ordenamiento concluye con la
pasada n-1 con la cual el valor
menor se coloca en la posición
[0].
ARRAY Bidimensionales (MATRICES)
En programación, una matriz o vector (llamado en inglés array) es una zona de almacenamiento continuo, que contiene una serie de elementos del mismo tipo, los elementos de la matriz. Desde el punto de vista lógico una matriz se puede ver como un conjunto de elementos ordenados en fila (filas y columnas si tuviera dos dimensiones).
Todo vector se compone de un determinado número de elementos. Cada elemento es referenciado por la posición que ocupa dentro del vector. Dichas posiciones son llamadas índice y siempre son correlativos.
ARREGLOS BIDIMENCIONALES (matriz)
Son estructuras de tamaño fijo organizadas por
filas y columnas.
Estas estructuras almacenan valores del mismo
tipo de dato.
Cada posición identifica por la fila y la columna.
Por lo general, estas estructuras se conocen con
el nombre de matrices.
INDEXACION DE UNA MATRIZ
Indexación base-cero (0): en este modo el primer elemento del vector será la
componente cero ('0') del mismo, es decir, tendrá el índice '0'. En consecuencia, si el
vector tiene 'n' componentes la última tendrá como índice el valor 'n-1'. El lenguaje C es
un ejemplo típico que utiliza este modo de indexación.
Indexación base-uno (1): en esta forma de indexación, el primer elemento de la matriz
tiene el índice '1' y el último tiene el índice 'n' (para una matriz de 'n' componentes).
Indexación base-n (n): este es un modo versátil de indexación en la que el índice del
primer elemento puede ser elegido libremente, en algunos lenguajes de programación se
permite que los índices puedan ser negativos e incluso de cualquier tipo escalar (también
cadenas de caracteres).
ELEMENTOS DE UNA MATRIZ
Para identificar los elementos de una
matriz, se utilizan dos subíndices:
El primero, indica la fila donde se
ubica.
El segundo, indica en que
columna esta.
Por ejemplo: M [2,3]
Se refiere al elemento ubicado en la
segunda fila y tercera columna.
DECLARACION DE UNA MATRIZ
Para declarar una matriz debemos indicar el nombre
de la misma así como la cantidad de elementos que
esta almacena en cada índice.
Una matriz se declara usando el siguiente formato:
<TIPO> <NOMBRE matriz> [<N>] [<M>];
Por ejemplo: se quiere declarar una matriz con nombre
mat, de dimensión 5x4 y que pueda almacenar datos de
tipo carácter.
Char mat [5][4];
DIFERENCIA ENTRE UN ARREGLO UNIDIMENCIONAL (vector) y BIDEMENCIONAL (matriz)
Unidimensional: una sentencia for.
Nombre [10]: tipo
Num [10]: entero
Ingresar
Para (i =1; i <=10; i ++)
Ingresar Num [i]
Bidimensional: dos sentencias for.
Nombre [fila] [columna] : tipo
Num [10] [10] : entero
Ingresar
Para (i = 1; i <= 10; i ++ )
Para (j = 1; j <= 10; j ++)
Ingresar Num [i] [j]
COMO RECORRER UNA MATRIZ
Para recorrer una matriz necesitamos dos bucles anidados. Por ejemplo, si se desea recorrer todos
los elementos de la matriz A por filas, se escribirán dos sentencias for anidadas:
for i=1: n filasA % para cada fila
for j=1:ncolumnasA
Sentencias: endl
También es posible recorrer la matriz por columnas:
for j=1: ncolumnasA %para cada columna
for i=1: nfilasA
Sentencias: endl
Top Related