El Método de Burbuja Monografia

INDICE

1 Objetivos

Pág.3

2 Introducción

Pàg.3

3 Método de la Burbuja

Pág. 3

4 Algoritmos en diferentes lenguajes de programación

Pág. 5

4.1 Algoritmo en pseudocódigo 4.2 Algoritmo en C# 4.3 Algoritmo en java 4.3.1 Código 1 4.3.2 Código 2

Pág. 5 Pág. 5 Pág. 6 Pág. 6 Pág. 7

5 Comparación de tiempos

Pág.7

6 Conclusiones

Pág.8

7 Recomendaciones

Pág.9

8 Web grafía

Pág.9

1.-OBJETIVOS 

Conocer el algoritmo de ordenación de la burbuja



Deducir la eficiencia del método de la burbuja



Aplicar métodos más eficientes de ordenación de arrays (arreglos).

2-INTRODUCCION El estudio de diferentes métodos de ordenación es una tarea intrínsecamente intrínsecamente interesante Desde un punto de vista teórico y, naturalmente, práctico. El Informe estudia el método de ordenamiento burbuja. De igual modo se estudiará el análisis de los algoritmos utilizados en el método de ordenación burbuja burbuja con el objetivo de conseguir la máxima eficiencia eficiencia en su uso real.

El bubble sort, también conocido como ordenamiento burbuja, funciona de la siguiente manera: Se recorre el arreglo intercambiando los elementos adyacentes que estén desordenados. Se recorre el arreglo tantas veces hasta que ya no haya cambios. Prácticamente lo que hace es tomar el elemento mayor y lo va recorriendo de posición en posición hasta ponerlo en su lugar.

3-MÉTODO DE BURBUJA Este método 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 están en una posición relativa correcta. Este algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el siguiente más grande, éste vuelve a comparar las ya ordenadas. A pesar de ser el algoritmo de ordenamiento más deficiente que hay, éste es el más usado en todos los lenguajes de programación. Este método logra la idea básica de la burbuja, que cada valor flote a su posición adecuada mediante comparaciones en pares. Cada paso hace que el valor suba a su  posición final, como una burbuja. Ilustremos 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 más pequeña, después de una  pasada, habrá cambios en el ordenamiento como se ilustra a continuación:

-3-

Fig. 3.1 Método de Burbuja Primer ordenamiento Después del primer ordenamiento se obtiene el número más alto y reinician la comparación desde el último valor hasta completar un cicl o de n-veces.

Fig. 3.2 Método de Burbuja segundo ordenamiento

Fig. 3.3 Método de Burbuja tercer ordenamiento

-4-

4.-ALGORITMOS EN DIFERENTES LENGUAJES DE PROGRAMACIÓN 4.1 ALGORITMO EN PSEUDOCODIGO

4.2 ALGORITMO EN C#

-5-

Implementación del método de ordenamiento ordenamiento Burbuja, este método 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

-6-

4.3.2 CODIGO 2

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

-7-

Como podemos analizar, el algoritmo que se va demorando cada vez más tiempo es el de la burbuja, luego de selección y tercero el inserción. Los algoritmos que los siguen son el Shell y el de ordenación por mezcla, pero el más óptimo es el “Rápido” .

6. CONCLUCIONES Las conclusiones las he dividido en ventajas y desventajas del método burbuja. Ventajas del método de ordenación por burbuja: Es bastante sencillo En un código reducido se realiza el ordenamiento Eficaz

  

Desventajas del método de ordenación por burbuja: Consume bastante tiempo de computadora Requiere muchas lecturas/escrituras en memoria 

-8-

7. RECOMENDACIONES Es de suma importancia que el usuario que va a ut ilizar el método de ordenamiento  burbuja, tome en cuenta algunas recomendaciones. 

Utilizar muy bien el código para que el problema a solucionar se a preciso y rápido.



Tomar en cuenta que este método ocupa mucho tiempo en la computadora



Analizar el lenguaje apropiado para la ocupación del algoritmo

8. WEB GRAFIA













Universidad técnica santa maría (2008) ordenamiento http://www.ramos.utfsm.cl/doc/860/sc/ED-SortSearch.pdf  Universidad nacional de Córdoba (2010) Métodos de Ordenamiento Parte 1 http://www.udb.edu.sv/udb/archivo/guia/informatica-ingenieria/programacioniv/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 Católica de Valparaíso (2010) Ordenación(clasificación) y Búsqueda https://www.inf.ucv.cl/~rsoto/cursos/INF245/Cap3_6ppt_INF245.pdf  Universidad de córdoba facultad de ciencias básicas e Ingenierías departamento de Ingeniería de sistemas y telecomunicaciones (2012) ( 2012) Métodos de Ordenamiento http://www.aves.edu.co/ovaunicor/recursos/1/index_Metodos_ordenamiento.pdf  Universidad de Vigo (2010) Métodos de Ordenamiento http://www.itescam.edu.mx/principal/sylabus/fpdb/recursos/r90810.PDF

-9-

10