UNIVESIDAD NACIONAL

AUTONOMADE CHOTA
UN SUEO ECHO REALIDAD

ESCUELA PROFECIONAL DE INGENIERA CIVIL

MTODO DE LA BURBUJA,Y LAS MATRICES

TAFUR FUSTAMANTE, KELVIN ROANI
TINGAL CORONADO, ngel Luis
VERASTEGUI SOLANO, Galver Asteyner

EL MTODO DE LA
BURBUJA
el mtodo de la burbuja es
uno de los algoritmos de
ordenamiento ms conocidos
y populares por su facilidad de
comprensin e
implementacin, es a la vez
uno de los menos eficientes,
de ah que no resulte muy
utilizado en la prctica.

El nombre ordenamiento por

burbuja se deriva del hecho de
que los valores ms pequeos en
el arreglo flotan o suben hacia la
parte inicial (primeras
posiciones) del arreglo, mientras
que los valores ms grandes
caen hacia la parte final (ltimas
posiciones) del arreglo. El
mtodo de la burbuja siempre
ordena los datos en forma
ascendente, es decir, de menor a
mayor.

Como funciona el mtodo de la

burbuja?

El bubble sort, tambin 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 ms grande.
Este proceso deber repetirse recorriendo
todo el arreglo hasta que no ocurra ningn
intercambio.
Si una pareja est ya ordenada en orden
ascendente o si los valores son iguales,

Si la dimensin 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

coloca en la posicin [0].

se

Diagrama de flujo del mtodo de la

burbuja

EJEMPLO:
ORDENAR EL SIGUIENTE ARREGLO A[5] POR EL
METODO DE BURBUJA.

ARRAY Bidimensionales (MATRICES)

En programacin, una matriz o vector
(llamado en ingls 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 lgico
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
nmero de elementos.
Cada
elemento
es
referenciado
por
la
posicin
que
ocupa
dentro del vector. Dichas
posiciones son llamadas
ndice y siempre son
correlativos.

ARREGLOS

BIDIMENCIONALES

(matriz)
Son

estructuras

de

tamao

fijo

organizadas por filas y columnas.

Estas estructuras almacenan valores del
mismo tipo de dato.
Cada posicin identifica por la fila y la
columna.
Por lo general, estas estructuras se
conocen con el nombre de matrices.

INDEXACION

DE

UNA

MATRIZ
Indexacin 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 tpico que utiliza este
modo de indexacin.
Indexacin base-uno (1): en esta forma de indexacin, el primer
elemento de la matriz tiene el ndice '1' y el ltimo tiene el ndice 'n' (para
una matriz de 'n' componentes).
Indexacin base-n (n): este es un modo verstil de indexacin en la que
el ndice del primer elemento puede ser elegido libremente, en algunos
lenguajes de programacin se permite que los ndices puedan ser
negativos e incluso de cualquier tipo escalar (tambin cadenas de

ELEMENTOS

DE

UNA

DECLARACION

MATRIZ

DE UNA

MATRIZ

Para identificar los elementos

Para declarar una matriz debemos indicar el

de una matriz, se utilizan dos

nombre de la misma as como la cantidad

subndices:

de elementos que esta almacena en cada

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.

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 dimensin 5x4 y que pueda
almacenar datos de tipo carcter.
Char mat [5][4];

DIFERENCIA

ENTRE

UN

ARREGLO

UNIDIMENCIONAL

(vector)

BIDEMENCIONAL (matriz)
Unidimensional:

una

Bidimensional:

dos

sentencia for.

sentencias for.

Nombre [10]: tipo

Nombre [fila] [columna] :

Num [10]: entero

Ingresar
Para (i =1; i <=10; i ++)
Ingresar Num [i]

tipo
Num [10] [10] : entero
Ingresar
Para (i = 1; i <= 10; i ++ )
Para (j = 1; j <= 10; j ++)
Ingresar Num [i] [j]

INICIALIZACION
MATRIZ

DE

UNA

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 escribirn dos
sentencias for anidadas:
for i=1: n filasA % para cada fila
for j=1:ncolumnasA
Sentencias: endl
Tambin es posible recorrer la matriz por columnas:
for j=1: ncolumnasA %para cada columna
for i=1: nfilasA
Sentencias: endl

i
c
n
e
t
a
u
s
r
o
p
s
a
i
c
a
a
d
r
G sta
e
r
p