UNIVERSIDAD POLITCNICA DE TULANCINGO

ESTRUCTURA DE DATOS ORIENTADA A OBJETOS

ORDENACION POR METODO DE LA BURBUJA

JESS FERNANDO GARCA ORDAZ VICTOR DAVID LOPEZ DELGADILLO LUIS ALBERTO MARIN CESAR CADENA

MTODO DE LA BURBUJA
El bubble sort, tambin conocido como ordenamiento burbuja e intercambio directo , funciona de la siguiente manera: Se recorre el arreglo intercambiando los elementos adyacentes que estn desordenados. Se recorre el arreglo tantas veces hasta que ya no haya cambios. Prcticamente lo que hace es tomar el elemento mayor y lo coloca en las ltimas posiciones. Transporta en cada pasada el elemento ms pequeo hacia la parte de izquierda del arreglo.

MTODO DE LA BURBUJA
5
Se le denomina ordenacin por burbuja debido a que los valores mas grandes burbujean a la parte superior de modo similar como suben las burbujas en el agua.

3
2 1

ALGORITMO
void burbuja(int L[], int n){ int i,j,aux; for(i=n;i>=1;i--){ for(j=1;j<i;j++){ if(L[j-1]>L[j]){ aux=L[j-1]; L[j-1]=L[j]; L[j]=aux; } } } }

EJEMPLOS
Burbuja: Consiste en comparar pares de elementos adyacentes e intercambiarlos entre s hasta que estn todos ordenados. Con el array anterior, {40,21,4,9,10,35}: Primera pasada: {21,40,4,9,10,35} <-- Se cambia el 21 por el 40. {21,4,40,9,10,35} <-- Se cambia el 40 por el 4. {21,4,9,40,10,35} <-- Se cambia el 9 por el 40. {21,4,9,10,40,35} <-- Se cambia el 40 por el 10. {21,4,9,10,35,40} <-- Se cambia el 35 por el 40. Segunda pasada: {4,21,9,10,35,40} <-- Se cambia el 21 por el 4. {4,9,21,10,35,40} <-- Se cambia el 9 por el 21. {4,9,10,21,35,40} <-- Se cambia el 21 por el 10. Ya estn ordenados, pero para comprobarlo habra que acabar esta segunda comprobacin y hacer una tercera.

BIBLIOGRAFIA:
Cdigo Algoritmos en C++ Sedgewick, Robert Ed. Pearson Education.
Definicin
Algoritmos y estructura de datos. Una perspectiva en C Luis Joyanes, Ignacio Zahonero Ed. Mc Graw Hill.