Ao de la consolidacin del

Mar de Grau

UNIVERSIDAD NACIONAL
MAYOR DE SAN MARCOS

MTODO DE LA BURBUJA MEJORADA

CURSO: INFORMTICA
PROFESOR: SCAR TINOCO GMEZ
INTEGRANTES:
BORJA LAURA, Patricia Gabriela
CHACON QUITO, Jason Jess
CHURA CABANA, Judith Marilia
GONZALEZ SALCEDO, Cyndi
MISAYAURI SOTO, Joselyn Giseth

2016

INTRODUCCION:

Los mtodos de ordenacin nos permiten, como su propio nombre lo dice, ordenar .en este caso nos
servirn para ordenar vectores con valores asignados aleatoriamente. Nos centraremos en el mtodo

BURBUJA MEJORADA

de la burbuja mejorada, analizando la cantidad de comparaciones que

suceden, como se implementa en arreglos.
Este mtodo acomoda el vector moviendo el mayor hasta la ltima posicin
comenzando desde la posicin cero hasta del vector v[0] hasta haber
acomodado el nmero ms grande en la ltima posicin v[n], una vez
acomodado el ms grande , prosigue a encontrar y acomodar el siguiente ms
grande comparando de nuevo los nmeros desde el inicio del vector , y as
sigue hasta ordenar todo los elementos del arreglo.

METODO DE LA BURBUJA MEJORADA

El mtodo de la burbuja es uno de los ms 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.
Como ya sabemos mediante el mtodo de burbuja, dado un arreglo de n
nmeros, se requiere de n-1 pasos para dejar el arreglo ordenado.
Se puede observar que en el primer paso el primer elemento mayor queda en
la primera posicin mayor (ultima si es que estamos ordenando de menor a
mayor); en el segundo paso el segundo elemento mayor que da en la

INFORMATICA

Pgina 2

BURBUJA MEJORADA

posicin(antepenltima) ; y as sucesivamente .Por esta razn el nmero de

comparaciones ,debera irse reduciendo en uno, en cada paso.
CARACTERSTICAS:
Es un algoritmo deficiente, puesto que compara las casillas ya
ordenadas.
A pesar de ser el algoritmo ms deficiente que hay, este es el ms usado
en todos los lenguajes de programacin.
La mejora de este mtodo es que puede terminar en la pasada n-1 o
bien antes, si en la pasada no se produce intercambio de los elementos
del vector.

CMO FUNCIONA?
Es un mtodo iterativo. Es utilizado para resolver problemas que pueden
involucrar muchas variables tambin se clasifica como un mtodo de
ordenamiento interno ya que trabajan en memoria principal y sus
implementaciones son muy variadas y en funcin de la memoria disponible.
Integra una variable llamada "bandera", la cual detecta los intercambios que se
realizaron. La ordenacin por burbuja o bubble sort se basa en comparar
elementos contiguos del arreglo (vector) e intercambiar sus valores si no estn
en orden. De este modo, los valores de mayor rango se hunden hacia la parte
inferior del arreglo y los de menor rango burbujean hacia la parte superior del
arreglo.
La ordenacin se basa en comparar los elementos adyacentes del arreglo e
intercambiar valores, si es que estn desordenados.
Si:
A [0]

a [1]

a [2]

a [n-1]

El mtodo comienza a comparar a [0] con a[1]; si no estn en orden, los

intercambia entre s. Despus sigue comparando a [1] con a [2] y si no estn en
orden, los intercambia. Se sigue comparando e intercambiando hasta a [n-2]
con a[n-1] si estn en desorden. Estas operaciones son el primer recorrido a
travs del arreglo. Este proceso se repite durante n-1 recorrido, teniendo en
cuenta que en el recorrido i se ha puesto el elemento de mayor rango de las
posiciones 0, 1, n-i en la posicin n-i. De esta forma cuando i toma el valor
de n-1, el vector esta ordenado.

INFORMATICA

Pgina 3

BURBUJA MEJORADA

Revisa cada elemento de la lista que va a ser ordenada con el siguiente,

intercambindolos de posicin si estn en el orden equivocado.
Es necesario revisar varias veces toda la lista hasta que no se necesiten
ms intercambios, los cual significa que la lista esta ordenada.
VENTAJAS DEL MTODO:
Fcil de comprender y programar.
Consume menos recursos comparado con otros mtodos de ordenacin.

DESVENTAJAS:

Requiere muchas comparaciones.

Requiere muchas lecturas/escrituras de menos filas.
Es recursivo y su implementacin no recursiva es complicada.
Es el menos eficiente de los mtodos de ordenamiento.

ELEMENTOS IMPORTANTES DEL ALGORITMO:

INFORMATICA

Pgina 4

BURBUJA MEJORADA

El algoritmo utiliza una condicin de

comparacin para definir al elemento
mayor del vector

Utiliza una variable interruptor,en caso

de no producirse algn intercambio de los
elementos en una pasada, entonces no se
requiere ms pasadas .

El mtodo de la burbuja mejorada contempla dos bucles anidados:

1. El bucle externo: controla la cantidad de pasadas y la variable interruptor
se pone en valor falso en la primera pasada.
2. El bucle interno: controla cada pasada individualmente y cuando se
produce un intercambia, cambia el valor de la variable interruptor a
verdadero

EJEMPLOS:

INFORMATICA

Pgina 5

BURBUJA MEJORADA

INFORMATICA

Pgina 6