ORDENAMIENTO DE BURBUJA

Bubble Sort 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 le
considera un algoritmo de comparacin, siendo el ms sencillo de
implementar. Una manera simple de expresar el ordenamiento de
burbuja en pseudocdigo es la siguiente:
Algoritmo ordenamiento de burbuja
Procedimiento
Haga lo siguiente:


Para Hasta Haga lo siguiente:

Si entonces:





Repita mientras




Para
Algoritmo Ordenamiento de burbuja
Procedimiento
Para hasta
haga lo siguiente:

hasta
haga lo siguiente:

entonces:

Si

EN LA PRCTICA
A pesar de que el ordenamiento de burbuja es uno de los
algoritmos ms sencillos de implementar, su orden O(n
2
)
lo hace muy ineficiente para usar en listas que tengan
ms que un nmero reducido de elementos. Incluso entre
los algoritmos de ordenamiento de orden O(n
2
), otros
procedimientos como el Ordenamiento por insercin son
considerados ms eficientes.
Dada su simplicidad, el ordenamiento de burbuja es
utilizado para introducir el concepto de algoritmo, o de
algoritmo de ordenamiento para estudiantes de ciencias
de la computacin.
El ordenamiento de burbuja es asintticamente equivalente,
en tiempos de ejecucin con el Ordenamiento por
insercin en el peor de los casos, pero ambos algoritmos
difieren principalmente en la cantidad de intercambios
que son necesarios.

LENGUAJES EN LOS CUALES SE
PUEDE IMPLEMENTAR EL BUBBLE
SORT
Visual Basic Net
C
C++
Java
Java script
Perl
Cobol
Phyton
PHP