![BUBBLE SORT[Funcionamiento]Revisa 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.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.](https://image.slidesharecdn.com/bubblesortalgcomp-100425133428-phpapp02/85/Bubble-sort-algcomp-3-320.jpg)
![Ordenamiento ascendente y descendenteNum (desordenado)52Num[0]2Num[1]33Num[2]5Num[3]12522Num[4]Num[0]Num[0]28335Num[5]Num[1]Num[1]9289Num[6]Num[2]Num[2]Orden descendenteOrden ascendente1212Num[3]Num[3]928Num[4]Num[4]533Num[5]Num[5]252Num[6]Num[6]Num (ordenado)Num (ordenado)](https://image.slidesharecdn.com/bubblesortalgcomp-100425133428-phpapp02/85/Bubble-sort-algcomp-4-320.jpg)
![#include<stdio.h>//programa para ordenar un vector de 20 elementos#include<conio.h>//......................COMPILADO EN TURBO C................voidmain (){intvectorx[20]={1,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2};int mayor, menor;int i, cambio;printf("\n\nPrograma que da el vector ordenado en forma ascendente") //PROCESO DE ORDENACION// mayor=vectorx[0];cambio=0;for(i=1; i<=19; i++) { if(vectorx[i-1]>vectorx[i]) {cambio=1; //marcamos que hubo un cambio menor=vectorx[i]; mayor=vectorx[i-1];vectorx[i-1]=menor;vectorx[i]=mayor; //verificamos si debemos continuar en el for o salir para una nueva iteracionif((cambio==0)&&(i==0)) break; //si ya llegamos a 19 y no hay cambio ya esta ordenadoelse{ cambio=0; //inicializamos una nueva iteracion mayor=vectorx[0]; i=1; } }//llave del primer if }//llave del for//¤¤¤¤¤¤¤¤¤¤¤¤SALIDA DEL VECTOR ORDENADO¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤for(i=0;i<=19;i++) {printf("\n\nPosicion %d, es el Numero %d", i,vectorx[i]);}getch();clrscr();}//fin de mainClasificación de 20 elementos por el método de la burbuja](https://image.slidesharecdn.com/bubblesortalgcomp-100425133428-phpapp02/85/Bubble-sort-algcomp-8-320.jpg)
Bubble sort algcomp
- 1. Ordenamiento de BurbujaBubble SortEQUIPO 6: DAG, GAG, DG. AC, Dra. Elisa Schaeffer
- 2. INTRODUCCIONALGORITMO DE ORDENAMIENTOOrdenamiento de listas de números en un orden específico‘Clasificar’ o ‘sorting’Quick sortSelectionsortMergesortB u b b l e S o r t(Método de Intercambio Directo)
- 3. BUBBLE SORT[Funcionamiento]Revisa 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.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.
- 4. Ordenamiento ascendente y descendenteNum (desordenado)52Num[0]2Num[1]33Num[2]5Num[3]12522Num[4]Num[0]Num[0]28335Num[5]Num[1]Num[1]9289Num[6]Num[2]Num[2]Orden descendenteOrden ascendente1212Num[3]Num[3]928Num[4]Num[4]533Num[5]Num[5]252Num[6]Num[6]Num (ordenado)Num (ordenado)
- 5. Vector sin ordenar55Primera iteración710875108744105Vector de fin de iteración81047Vector deinicio84EJEMPLO…
- 6. Cuarta iteraciónVector de inicio55Tercera iteración4778Segunda iteración5847101045Vector de fin de iteración87108Vector deinicio410El vector ha quedado ordenado en 6 intercambios entre sus elementos (swap) y 4 iteraciones.EJEMPLO…
- 8. #include<stdio.h>//programa para ordenar un vector de 20 elementos#include<conio.h>//......................COMPILADO EN TURBO C................voidmain (){intvectorx[20]={1,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2};int mayor, menor;int i, cambio;printf("\n\nPrograma que da el vector ordenado en forma ascendente") //PROCESO DE ORDENACION// mayor=vectorx[0];cambio=0;for(i=1; i<=19; i++) { if(vectorx[i-1]>vectorx[i]) {cambio=1; //marcamos que hubo un cambio menor=vectorx[i]; mayor=vectorx[i-1];vectorx[i-1]=menor;vectorx[i]=mayor; //verificamos si debemos continuar en el for o salir para una nueva iteracionif((cambio==0)&&(i==0)) break; //si ya llegamos a 19 y no hay cambio ya esta ordenadoelse{ cambio=0; //inicializamos una nueva iteracion mayor=vectorx[0]; i=1; } }//llave del primer if }//llave del for//¤¤¤¤¤¤¤¤¤¤¤¤SALIDA DEL VECTOR ORDENADO¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤for(i=0;i<=19;i++) {printf("\n\nPosicion %d, es el Numero %d", i,vectorx[i]);}getch();clrscr();}//fin de mainClasificación de 20 elementos por el método de la burbuja
- 10. Análisis asintóticoEl ordenamiento de burbuja tiene una complejidad Ω(n²). Cuando una lista ya está ordenada, el método de ordenación por burbuja está forzado a pasar por toda la lista y hacer comparaciones, lo que hace que su complejidad sea cuadrática en el mejor de los casos, esto lo cataloga como el algoritmo mas ineficiente que existe aunque funciona bien cuando son pocos elementos.
- 11. BIBLIOGRAFIA http://es.wikipedia.org/wiki/Ordenamiento_de_burbujaPERRY, GREG c con ejemplos 1° edicion PRENTICE HALL PEARSON EDUCACION Buenos Aires, 2000SHANG,TONY Aprendiendo c en 24 horas PEARSON EDUCACION, Mexico, 2001AGUILAR, JOYANES IGNASIO ZAHONERO MARTINEZ Programacion en c, MC GRAW-HILL Madrid, 2001SCHILDT, HERBERT Manual de referencia C, cuarta edicion OSBORNE, MC GRAW-HILL, Madrid, 2001CEBALLOS, FRANCISCO JAVIER, Enciclopedia del lenguaje C, ALFAOMEGA, Madrid, 1997CAIRO, OSWALDO, Fundamentos de programacion, Piensa en C, PEARSON-PRENTICE HILL, Mexico, 2006