Análisis de Algoritmos

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(n²)

           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)

                                                     }

                                          }

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.

Metodo burbuja from Giancarlo Gutierrez