Metodo Burbuja

Metedo burbuja

El Ordenamiento de Burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiándolos de posición si están en el orden equivocado. Es necesario revisar varias veces toda la lista hasta que no se necesiten más 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 pequeñas "burbujas". También es conocido como el método del intercambio directo.

Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de comparación, siendo el más sencillo de implementar.
Una manera simple de expresar el ordenamiento deburbuja en pseudocódigo es la siguiente:

Algoritmo Ordenamiento de burbuja
Procedimiento {\it burbuja}\left(a_0,a_1,a_2,\ldots,a_{n-1}\right)
Haga lo siguiente:
{\it intercambio}\gets\mathbf{falso}
Para i=0\, hasta n-2\, haga lo siguiente:
Si a_i>a_{i+1}\, entonces:
\left(a_i,a_{i+1}\right)\gets\left(a_{i+1},a_i\right)
{\itintercambio}\gets\mathbf{verdadero}

Repita mientras {\it intercambio}=\mathbf{verdadero}

La instrucción \left(a_i,a_{i+1}\right)\gets\left(a_{i+1},a_i\right) significa que se debe intercambiar el valor de a_i\, con el de a_{i+1}\,. El algorítmo también puede ser expresado de manera equivalente como sigue:
Algoritmo Ordenamiento de burbuja
Procedimiento {\itburbuja}\left(a_0,a_1,a_2,\ldots,a_{n-1}\right)
Para i=0\, hasta n-2\, haga lo siguiente:

Para j=i+1\, hasta n-1\, haga lo siguiente:
Si a_i>a_j\, entonces:
\left(a_i,a_j\right)\gets\left(a_j,a_i\right)

Notar que:
Se supone que los vectores que se están ordenando empiezan en la posición cero (0) y terminan en la posición n − 1.
El ordenamiento se hace de menor a mayor,si se quisiera hacer al revés bastaría con cambiar el sentido de la comparación en las sentencias si de cada algoritmo, es decir, donde pone '>' poner '<'.
Rendimiento en casos óptimos
El ordenamiento de burbuja tiene una complejidad Ω(n²). Cuando una lista ya está ordenada, a diferencia del ordenamiento por inserción que pasará por la lista una vez, y encontrará que no hay necesidad deintercambiar las posiciones de los elementos, el método de ordenación por burbuja esta forzado a pasar por dichas comparaciones, lo que hace que su complejidad sea cuadratica en el mejor de los casos, esto lo cataloga como el algoritmo mas ineficiente que existe aunque para muchos programadores sea el más sencillo de implementar.

Conejos y Tortugas (Yo-yos)

La posición de los elementos enel ordenamiento de burbuja juegan un papel muy importante en la determinación del rendimiento. Los elementos mayores al principio de la lista son rápidamente movidos hacia abajo. En cambio, elementos menores en el fondo de la lista, se mueven a la parte superior muy lentamente. Esto llevó a nombrar estos elementos conejos y tortugas, respectivamente.

Varios esfuerzos se han realizado paraeliminar las tortugas véase Exterminación y mejorar la velocidad del ordenamiento de burbuja, la cual será más redonda que nunca. El Ordenamiento por sacudida es un buen ejemplo, aunque aún mantiene, en el peor de los casos, una complejidad O (n2). El ordenamiento por combinación compara los elementos primero en pedazos grandes de la lista, moviendo tortugas extremadamente rápido, antes de proceder apedazos cada vez más pequeños para alisar la lista. Su velocidad promedio es comparable a algoritmos rápidos (y complejos) como el ordenamiento rápido.

A Continuación se verán implementaciones del algoritmo de ordenamiento de burbuja en distintos lenguajes de programación

Visual Basic for Applications
Sub ORDENAR()
Dim X As Integer
Dim I As Integer
Dim y As Double
Dim j As Integer...