1. 1
Metodo Burbuja Java
Bryan Murillo, Luis Ponce, José Correa(bmurilloa@est.ups.edu.ec, lponcev@est.ups.edu.ec,
jcorreac1@est.ups.edu.ec)
!
ÍNDICE
1. Objetivos: 1
1.1. Objetivo General: . . . . . . . . . . . . . 1
1.2. Objetivos Específicos: . . . . . . . . . . 1
2. Marco Teórico 1
2.1. Introducción . . . . . . . . . . . . . . . . 1
2.2. Marco Teórico . . . . . . . . . . . . . . . 1
3. Ejemplos: 2
4. Practica 2
5. Conclusiones: 2
6. Referencias: 3
Referencias 3
ÍNDICE DE FIGURAS
1. Comparacion de elementos . . . . . . . . . . . . 2
2. Elementos cambiados . . . . . . . . . . . . . . . 2
3. ejemplo1 . . . . . . . . . . . . . . . . . . . . . . . 2
4. ejemplo2 . . . . . . . . . . . . . . . . . . . . . . . 3
Resumen—Este documento ayudara a una rápida comprensión del
método burbuja el cual permitirá al usuario utilizar una manera simple de
ordenar elementos según como sea necesario su base se fundamenta
en la comparación de los elementos y los cambios que se harán hasta
que este completamente ordenado, para esto se dará a conocer la base
del programa.
1. OBJETIVOS:
1.1. Objetivo General:
1. Con el método «burbuja» en java se pretende llegar
a conocer una manera en la cual permitirá ordenar
elementos ya sean de mayor a menor o de menor a
mayor.
1.2. Objetivos Específicos:
1. Se procederá con una simple introducción a este
método demostrando así la eficacia que tiene.
2. Se dará una breve explicación del método ya sea la
forma más sencilla de cómo establecer el orden o
como evitar pasos vanos en el programa.
3. Se procederá a la creación de dos programas apli-
cando el método burbuja de una manera simple y
otra compleja sin salirse del contexto de lo deseado.
2. MARCO TEÓRICO
2.1. Introducción
El método burbuja conocido en ingles por “Bubble Sort”
es un método simple en el cual se comparan todos los
elementos de una lista donde los valores mayores y menores
se intercambiaran de posición hasta ordenarse según como
se desee. Como su nombre lo establece como una burbuja
los valores menores irán a la parte superior y los valores
mayores irán hacia la parte de abajo, la técnica consiste
en hacer varias revisiones del arreglo teniendo en cuenta
los elementos haciendo que estos sean ordenados en una
forma creciente a los elementos es por eso que el método
burbuja es un método de ordenamiento para dar un formato
deseado, los elementos son analizados y comparados para
poder ordenarse.
2.2. Marco Teórico
Bubble sort compara elementos de derecha a izquierda
comparando y ordenando de mayor a menor o de menor
a mayor según sea necesario si los elementos son iguales
se dejaran como están pero con la misma forma de ordena-
miento como por ejemplo: números a ordenar: 1-5-4-2-3-3-6-
7 números ordenados por el método burbuja: 1-2-3-3-4-5-6-7
como se puede mostrar en la siguiente figura:
Burbuja simple trata de recorrer valores de izquierda a
derecha comparando el primer elemento que se tiene con
los demás y desplazándolo hacia la derecha o a la izquierda
dependiendo de cómo se quiere ordenar ya sea este de
mayor a menor o viceversa, cuando termino de revisar el
primer elemento y compararlo con los demás comienza a
comparar el segundo número y así sucesivamente hasta que
este ordenado.
Burbuja mejorada para poder revisar una cantidad de
elementos ya sean 10.000 elementos y algunos de estos
elementos sean iguales entonces 10.000 comparaciones es-
tarían sobrando el método entonces seria mas optimo si las
cantidades de comparaciones sean menos.
Burbuja Optimizada podemos sumarle otro cambio si
los elementos que están detrás ya están ordenados entonces
las comparaciones por ende serian menos y más efectivas
como por ejemplo tenemos una lista de 10 elementos y el
quinto elemento está siendo analizado qué sentido tendría
analizarlo si ya esta ordenado como se puede ver en la
siguiente figura es basicamente lo mismo pero el contexto
del cambio permanece.
2. 2
Figura 1. Comparacion de elementos
3. EJEMPLOS:
4. PRACTICA
Generar un programa en donde un grupo de numeros
en desorden sean ordenados de menor a mayor mediante el
metodo burbuja.
5. CONCLUSIONES:
1. Se puede concluir que el método es sencillo de usar
además de que se puede utilizar en diversos aspec-
tos en un programa cuando se desea dar formato a
un programa en donde no se está ordenando.
2. El método burbuja es básico en la programación
tanto como su contexto con esto se podrá tener una
idea de cómo ordenar elementos.
3. Se puede notar que optimizando el método se puede
reducir los pasos a seguir y así aumentar más la
eficacia que tiene el programa.
4. Se puede notar que en los programas elaborados se
optimizo el método y se ordenaron de diferente ma-
nera para así poder ampliar el conocimiento acerca
de este método sin cambiar su contexto.
Figura 2. Elementos cambiados
Figura 3. ejemplo1
3. 3
Figura 4. ejemplo2
6. REFERENCIAS:
REFERENCIAS
[http://repository.uaeh.edu.mx/bitstream/bitstream/handle/123456789/14977/metodosordenacion.pdf?sequence=1]
[http://buenasintencions.blogspot.com/2011/11/metodo-de-la-burbuja-en-java.html]