Está en la página 1de 10

INDICE

1 Objetivos Pg.3
2 Introduccin Pg.3
3 Mtodo de la Burbuja Pg. 3
4 Algoritmos en diferentes lenguajes de programacin Pg. 5
4.1 Algoritmo en pseudocdigo Pg. 5
4.2 Algoritmo en C# Pg. 5
4.3 Algoritmo en java Pg. 6
4.3.1 Cdigo 1 Pg. 6
4.3.2 Cdigo 2 Pg. 7

5 Comparacin de tiempos Pg.7

6 Conclusiones Pg.8

7 Recomendaciones Pg.9

8 Web grafa Pg.9


- 3 -

1.-OBJETIVOS

Conocer el algoritmo de ordenacin de la burbuja


Deducir la eficiencia del mtodo de la burbuja

Aplicar mtodos ms eficientes de ordenacin de arrays (arreglos).

2-INTRODUCCION
El estudio de diferentes mtodos de ordenacin es una tarea intrnsecamente interesante
Desde un punto de vista terico y, naturalmente, prctico. El Informe estudia el mtodo de
ordenamiento burbuja. De igual modo se estudiar el anlisis de los algoritmos utilizados en el
mtodo de ordenacin burbuja con el objetivo de conseguir la mxima eficiencia en su uso real.

El bubble sort, tambin conocido como ordenamiento burbuja, funciona de la siguiente
manera: Se recorre el arreglo intercambiando los elementos adyacentes que estn
desordenados. Se recorre el arreglo tantas veces hasta que ya no haya cambios.
Prcticamente lo que hace es tomar el elemento mayor y lo va recorriendo de posicin
en posicin hasta ponerlo en su lugar.


3-MTODO DE BURBUJA

Este mtodo consiste en acomodar los vectores moviendo el mayor hasta la ltima
casilla, comenzando desde la casilla cero, esto se logra comparando valores de llaves y
al intercambiarlos si no estn en una posicin relativa correcta.
Este algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el
siguiente ms grande, ste vuelve a comparar las ya ordenadas.
A pesar de ser el algoritmo de ordenamiento ms deficiente que hay, ste es el ms
usado en todos los lenguajes de programacin.
Este mtodo logra la idea bsica de la burbuja, que cada valor flote a su posicin
adecuada mediante comparaciones en pares. Cada paso hace que el valor suba a su
posicin final, como una burbuja. Ilustremos el concepto con los siguientes valores:
4
7
3
2
9
1
6
Como se ha dicho, la burbuja sube, por lo que cada valor se compara con el que se
encuentra arriba de ella, y se intercambia, si la de arriba es ms pequea, despus de una
pasada, habr cambios en el ordenamiento como se ilustra a continuacin:




- 4 -



Fig. 3.1 Mtodo de Burbuja Primer ordenamiento
Despus del primer ordenamiento se obtiene el nmero ms alto y reinician la
comparacin desde el ltimo valor hasta completar un ciclo de n-veces.



Fig. 3.2 Mtodo de Burbuja segundo ordenamiento




Fig. 3.3 Mtodo de Burbuja tercer ordenamiento







- 5 -

4.-ALGORITMOS EN DIFERENTES LENGUAJES DE PROGRAMACIN

4.1 ALGORITMO EN PSEUDOCODIGO











4.2 ALGORITMO EN C#


- 6 -

Implementacin del mtodo de ordenamiento Burbuja, este mtodo compara
elementos de la forma j,j+1. Es decir compara dos posiciones seguidas o continuas
del vector.




4.3-ALGORITMO EN JAVA

4.3.1 CODIGO 1









- 7 -

4.3.2 CODIGO 2



5.-COMPARACION DE TIEMPOS
Se han ordenado una cantidad determinada de elementos aleatorios en una lista
mediante distintos mtodos de ordenamiento. (en segundos)


- 8 -






Como podemos analizar, el algoritmo que se va demorando cada vez ms tiempo es el
de la burbuja, luego de seleccin y tercero el insercin. Los algoritmos que los siguen
son el Shell y el de ordenacin por mezcla, pero el ms ptimo es el Rpido.

6. CONCLUCIONES
Las conclusiones las he dividido en ventajas y desventajas del mtodo burbuja.
Ventajas del mtodo de ordenacin por burbuja:
Es bastante sencillo
En un cdigo reducido se realiza el ordenamiento
Eficaz

Desventajas del mtodo de ordenacin por burbuja:
Consume bastante tiempo de computadora
Requiere muchas lecturas/escrituras en memoria


- 9 -

7. RECOMENDACIONES
Es de suma importancia que el usuario que va a utilizar el mtodo de ordenamiento
burbuja, tome en cuenta algunas recomendaciones.
Utilizar muy bien el cdigo para que el problema a solucionar sea preciso y
rpido.
Tomar en cuenta que este mtodo ocupa mucho tiempo en la computadora
Analizar el lenguaje apropiado para la ocupacin del algoritmo


8. WEB GRAFIA

Universidad tcnica santa mara (2008) ordenamiento
http://www.ramos.utfsm.cl/doc/860/sc/ED-SortSearch.pdf
Universidad nacional de Crdoba (2010) Mtodos de Ordenamiento Parte 1
http://www.udb.edu.sv/udb/archivo/guia/informatica-ingenieria/programacion-
iv/2012/ii/guia-2.pdf

Universidad de Barcelona (2007/11/17) Ordenamiento den Java
http://codigomaldito.blogspot.com/2007/11/ordena-burbuja-en-java.html

Pontifica Universidad Catlica de Valparaso (2010) Ordenacin(clasificacin) y
Bsqueda https://www.inf.ucv.cl/~rsoto/cursos/INF245/Cap3_6ppt_INF245.pdf
Universidad de crdoba facultad de ciencias bsicas e Ingenieras departamento
de Ingeniera de sistemas y telecomunicaciones (2012) Mtodos de
Ordenamiento
http://www.aves.edu.co/ovaunicor/recursos/1/index_Metodos_ordenamiento.pdf

Universidad de Vigo (2010) Mtodos de Ordenamiento
http://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r90810.PDF


10