EL MÉTODO BURBUJA
El mas conocido método burbuja o tambien conocido como método de intercambio directo, es un sencillo algoritmo que sirve para ordenar vectores, su función es ir pasando casilla por casilla del vector solamente para saber los valores que están impresos en cada casilla eso como primera instancia, luego recorre por segunda vez para ir cambiando los valores de la casilla de la siguiente manera los de mayor valor se van cambiando hacia debajo y los de menor valor van para arriba, mas o menos como el efecto de una burbuja.
La complejidad del algoritmo se vería como la siguiente:
Algoritmo: Complejidad
for(i=0; i < n-1; i++){ T(n2)
for(j=0; j < n-1; j++){ T(n)
if(vec[j] > vec[j+1]){ T(1)
aux=vec[j]; T(1)
vec[j]=vec[j+1]; T(1)
vec[j+1]=aux;} T(1)
}
}
Esto seria lo que haría la burbuja:
Ir comparando desde la casilla 0 numero tras número hasta encontrar uno mayor, si este es realmente el mayor de todo el vector se llevará hasta la última casilla, si no es así, será reemplazado por uno mayor que él.
Este procedimiento seguirá así hasta que halla ordenado todas las casillas del vector.
Una de las deficiencias del algoritmo es que ya cuando a ordenado parte del vector vuelve a compararlo cuando esto ya no es necesario.
Sacado de: http://www.estructuradedatos.galeon.com/burbujatext.htm
HISTORIA DEL MÉTODO
Como tal no se tienen una fecha exacta de cuando se realizo este método.
En 1956 se encontró un articulo que se llamo "ordenamiento por intercambio"; En 1962 existió una amplia bibliofilia donde se menciona distintos tipos de ordenamiento basado con este patrón, pero ninguno se acerco o se uso un nombre como tal.
Sabiendo que nunca se supo con exactitud el nacimiento de esta metodología, se le dio el nombre de burbuja, por la forma en que las burbujas suben.
