EL MTODO DE BURBUJA

Jefferson R. Lincango T. Universidad Central del Ecuador 2014

INDICE

1 Objetivos Pg.32 Introduccin Pg.3 3 Mtodo de la Burbuja Pg. 34 Algoritmos en diferentes lenguajes de programacinPg. 5 4.1 Algoritmo en pseudocdigoPg. 5 4.2 Algoritmo en C#Pg. 5 4.3 Algoritmo en javaPg. 6 4.3.1 Cdigo 1Pg. 6 4.3.2 Cdigo 2Pg. 7

5 Comparacin de tiemposPg.7

6 Conclusiones Pg.8

7 Recomendaciones Pg.9

8 Web grafa Pg.9

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-INTRODUCCIONEl estudio de diferentes mtodos de ordenacin es una tarea intrnsecamente interesanteDesde 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:4732916Como 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:

Fig. 3.1 Mtodo de Burbuja Primer ordenamientoDespus 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

4.-ALGORITMOS EN DIFERENTES LENGUAJES DE PROGRAMACIN

4.1 ALGORITMO EN PSEUDOCODIGO

4.2 ALGORITMO EN C#

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

4.3.2 CODIGO 2

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

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. CONCLUCIONESLas 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 computadoraRequiere muchas lecturas/escrituras en memoria

7. RECOMENDACIONESEs 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

- 3 -