Algoritmos de

ordenacin:
mtodo burbuja
Integrantes:
Manuel de Jesus Loera Garcia
Alan Humberto Montalvo Ramrez
Selene Guadalupe Prez Espinoza
Jaime Jarehed Morales Carrizales
Karla Guadalupe Ledezma Prez

Mtodo de la Burbuja
Elalgoritmo de la burbujaes uno de los mtodos de

ordenacin ms conocidos y uno de los primeros que

aprenden los programadores.
Consiste en comparar pares de elementos adyacentes en un
array y si estn desordenados intercambiarlos hasta que
estn todos ordenados.

 Si A es el arreglo a ordenar, se realizan A.length-1 pasadas.Si

la variable i es la que cuenta el nmero de pasadas, en cada
pasada i se comprueban los elementos adyacentes desde el
primero hasta A.length-i-1 ya que el resto hasta el final del
arreglo estn ya ordenados. Si los elementos adyacentes
estn desordenados se intercambian.

El mtodo de ordenacin de la burbuja en

java para ordenar un arreglo(Array) A es el
siguiente:

public static void burbuja(int [] A){

int i, j, aux;
for(i=0;i<A.length-1;i++)
for(j=0;j<A.length-i-1;j++)
if(A[j+1]<A[j]){
aux=A[j+1];
A[j+1]=A[j];
A[j]=aux;
}
}

Ejemplo de ejecucin:

Conclusin
Ya estn ordenados, pero los dos bucles for seguirn

ejecutndose hasta el final.

El tiempo de ejecucin del algoritmo de la burbuja es del
ordenO(n2)
Es uno de los peores algoritmos de ordenacin en cuanto a
tiempo de ejecucin,solamente es recomendable su uso para
ordenar listas con un nmero pequeo de elementos.