Vous êtes sur la page 1sur 6

Mtodo de la

Burbuja en
JAVA

Introduccin

Cuando comenzamos a estudiar algoritmos, uno de los temas ms


recurrentes para ejemplificar la materia es la ordenacin de datos.
Bsicamente se trata de,partiendo de una lista con
elementos dispuestos al azar, encontrar la forma de
procesarla para devolverla ordenada.

Para esto, existen varios tipos de algoritmos diferentes que


resuelven el problema a travs de distintos acercamientos;
estudiarlos es una buena forma de entender cmo se disean y
cmo se mide el rendimiento de los mismos segn cada uno de los
escenarios posibles en los que pueden aplicarse.

Objetivo Especifico

Conocer los diferente tipos de mtodos de ordenar


en aplicaciones java

Conocer la sintaxis para elaborar una ordenacin en


aplicaciones Java.

Objetivo General
Consiste

en comparar pares de elementos


adyacentes en un array y si estn
desordenanos intercambiarlos hasta que
estn todos ordenados.

Desarrollo

La Ordenacin de burbuja (Bubble Sort en ingls) es un sencillo


algoritmo de ordenamiento. Funciona revisando 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, lo
cual significa que la lista est ordenada. Este algoritmo obtiene su
nombre de la forma con la que suben por la lista los elementos
durante los intercambios, como si fueran pequeas "burbujas".
Tambin es conocido como el mtodo del intercambio directo. Dado
que solo usa comparaciones para operar elementos, se lo considera
un algoritmo de comparacin, siendo el ms sencillo de implementar.

Bibliografia

https://programandoymas.wordpress.com/2009/09/21/el-metodo-de-la-burb
uja/

http://www.taringa.net/posts/ciencia-educacion/18739015/Metodos-de-Orde
namiento---Burbuja-Java.html

Vous aimerez peut-être aussi