Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Bubble sort algcomp

9,122 views

Published on

descripcion sobre como ordenar numeros mediante el metodo de la burbuja.


UANL-FIME-IAS

Published in: Education
  • Be the first to comment

Bubble sort algcomp

  1. 1. Ordenamiento de BurbujaBubble Sort<br />EQUIPO 6: DAG, GAG, DG. AC, Dra. Elisa Schaeffer<br />
  2. 2. INTRODUCCION<br />ALGORITMO DE ORDENAMIENTO<br />Ordenamiento de listas de números en un orden específico<br />‘Clasificar’ o ‘sorting’<br />Quick sort<br />Selectionsort<br />Mergesort<br />B u b b l e <br />S o r t<br />(Método de Intercambio Directo)<br />
  3. 3. BUBBLE SORT<br />[Funcionamiento]<br />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.<br />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. <br />
  4. 4. Ordenamiento ascendente y descendente<br />Num (desordenado)<br />52<br />Num[0]<br />2<br />Num[1]<br />33<br />Num[2]<br />5<br />Num[3]<br />12<br />52<br />2<br />Num[4]<br />Num[0]<br />Num[0]<br />28<br />33<br />5<br />Num[5]<br />Num[1]<br />Num[1]<br />9<br />28<br />9<br />Num[6]<br />Num[2]<br />Num[2]<br />Orden descendente<br />Orden ascendente<br />12<br />12<br />Num[3]<br />Num[3]<br />9<br />28<br />Num[4]<br />Num[4]<br />5<br />33<br />Num[5]<br />Num[5]<br />2<br />52<br />Num[6]<br />Num[6]<br />Num (ordenado)<br />Num (ordenado)<br />
  5. 5. Vector sin ordenar<br />5<br />5<br />Primera iteración<br />7<br />10<br />8<br />7<br />5<br />10<br />8<br />7<br />4<br />4<br />10<br />5<br />Vector de fin de iteración<br />8<br />10<br />4<br />7<br />Vector de<br />inicio<br />8<br />4<br />EJEMPLO…<br />
  6. 6. Cuarta <br />iteración<br />Vector de inicio<br />5<br />5<br />Tercera <br />iteración<br />4<br />7<br />7<br />8<br />Segunda <br />iteración<br />5<br />8<br />4<br />7<br />10<br />10<br />4<br />5<br />Vector de fin de iteración<br />8<br />7<br />10<br />8<br />Vector de<br />inicio<br />4<br />10<br />El vector ha quedado ordenado en 6 intercambios entre sus elementos (swap) y 4 iteraciones.<br />EJEMPLO…<br />
  7. 7. DIAGRAMA DE FLUJO<br />
  8. 8. #include<stdio.h>//programa para ordenar un vector de 20 elementos<br />#include<conio.h><br />//......................COMPILADO EN TURBO C................<br />voidmain (){<br />intvectorx[20]={1,20,19,18,17,16,15,14,13,12,11,10,9,8,7,6,5,4,3,2};<br />int mayor, menor;<br />int i, cambio;<br />printf(" Programa que da el vector ordenado en forma ascendente")<br /> //PROCESO DE ORDENACION//<br /> mayor=vectorx[0];<br />cambio=0;<br />for(i=1; i<=19; i++)<br /> { if(vectorx[i-1]>vectorx[i])<br /> {cambio=1; //marcamos que hubo un cambio<br /> menor=vectorx[i];<br /> mayor=vectorx[i-1];<br />vectorx[i-1]=menor;<br />vectorx[i]=mayor;<br /> //verificamos si debemos continuar en el for o salir para una nueva iteracion<br />if((cambio==0)&&(i==0))<br /> break; //si ya llegamos a 19 y no hay cambio ya esta ordenado<br />else{<br /> cambio=0; //inicializamos una nueva iteracion<br /> mayor=vectorx[0];<br /> i=1;<br /> }<br /> }//llave del primer if<br /> }//llave del for<br />//¤¤¤¤¤¤¤¤¤¤¤¤SALIDA DEL VECTOR ORDENADO¤¤¤¤¤¤¤¤¤¤¤¤¤¤¤<br />for(i=0;i<=19;i++)<br /> {printf(" Posicion %d, es el Numero %d", i,vectorx[i]);}<br />getch();<br />clrscr();<br />}//fin de main<br />Clasificación de 20 elementos por el método de la burbuja<br />
  9. 9. Ejemplo ejecutado<br />
  10. 10. Análisis asintótico<br />El 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.<br />
  11. 11. BIBLIOGRAFIA <br />http://es.wikipedia.org/wiki/Ordenamiento_de_burbuja<br />PERRY, GREG c con ejemplos 1° edicion PRENTICE HALL PEARSON EDUCACION Buenos Aires, 2000<br />SHANG,TONY Aprendiendo c en 24 horas PEARSON EDUCACION, Mexico, 2001<br />AGUILAR, JOYANES IGNASIO ZAHONERO MARTINEZ Programacion en c, MC GRAW-HILL Madrid, 2001<br />SCHILDT, HERBERT Manual de referencia C, cuarta edicion OSBORNE, MC GRAW-HILL, Madrid, 2001<br />CEBALLOS, FRANCISCO JAVIER, Enciclopedia del lenguaje C, ALFAOMEGA, Madrid, 1997<br />CAIRO, OSWALDO, Fundamentos de programacion, Piensa en C, PEARSON-PRENTICE HILL, Mexico, 2006<br />

×