c a

ti

r m
f o
In
PARAGUAY 2015
Prof.: CYNTHIA GMEZ

RESPONSABLES:

HERMES ALMIRON

JORGE SOSA

MARCOS SAMANIEGO

HUGO ARCE

AMADO RIVAROLA

ALEX SANCHEZ
Introduccin
Los algoritmos de ordenamiento nos permiten, como su nombre lo
dice, ordenar. En este caso, nos servirn para ordenar vectores o
matrices con valores asignados. Nos centraremos en el mtodo de
burbujas.
 Mtodo Burbuja
El mtodo de la burbuja es uno de los mas simples, es tan fcil
como comparar todos los elementos de una lista contra todos, si se
cumple que uno es mayor o menor a otro, entonces los
intercambia de posicin.
Se denomina burbuja debido a que los valores ms pequeos
burbujean gradualmente (suben) hacia la cima o parte superior
del array de modo similar a como suben las burbujas en el agua,
mientras que los valores mayores se hunden en la parte inferior
del array.
Mtodo Burbuja Simple
La burbuja mas simple de todas es la que compara todos con
todos, generando comparaciones extras, por ejemplo, no tiene
sentido que se compare con sigo mismo o que se compare con los
valores anteriores a el, ya que supuestamente, ya estn
ordenados.
Por ejemplo, imaginemos que tenemos los siguientes valores:
5 6 1 0 3

Lo que hara una burbuja simple, seria comenzar recorriendo los

valores de izq. A derecha, comenzando por el 5. Lo compara con
el 6, con el 1, con el 0 y con el 3, si es mayor o menor
(dependiendo si el orden es ascendiente o descendiente) se
intercambian de posicin. Luego continua con el siguiente, con el
6, y lo compara con todos los elementos de la lista, esperando
ver si se cumple o no la misma condicin que con el primer
elemento. As, sucesivamente, hasta el ultimo elemento de la
lista.
Burbuja Mejorada
Una nueva versin del mtodo de la burbuja seria limitando el
numero de comparaciones, ya que es innecesario que se compare
consigo misma. Si tenemos una lista de 10.000 elementos,
entonces son 10.000 comparaciones que estn sobrando.

Imaginemos si tenemos 1.000.000 de elementos. El mtodo seria

mucho mas optimo con n comparaciones menos (n = total de
elementos).
Mtodo Burbuja
Optimizada
Si al cambio anterior (el de la burbuja mejorada) le sumamos otro
cambio, el hecho que los elementos que estn detrs del que se
esta comparando, ya estn ordenados, las comparaciones serian
aun menos y el mtodo seria aun mas efectivo. Si tenemos una
lista de 10 elementos y estamos analizando el quinto elemento,
que sentido tiene que el quinto se compare con el primero, el
segundo o el tercero, si supuestamente, ya estn ordenados.
algoritmo_burbujas
tipo
array [1..5] de entero: v_lista
var
v_lista: lista
entero: i , j, aux
inicio
i=1; aux= 0
mientras i < 5 hacer
j=1
mientras j <= 5 - i hacer
si lista[j] > lista[j + 1] entonces
aux = lista[j]
lista[j] = lista[j + 1 ]
lista[j + 1] = aux
fin si
j=j+1
fin mientras
i=i+1
fin mientras
 desde j=1 hasta 5 paso 1 hacer
imprimir (lista[j])
fin_desde

fin
 PRUEBA DE
ESCRITORIO
Pasada

1 2 3 4 5

1 2 3 4 5

aux i j
 ! . . .
S! !
C I A
R A