el metodo burbujaxcritian_parra
TRANSCRIPT
![Page 1: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/1.jpg)
EL METODO BURBUJA“BUBBLE SORT”
Presentado por:
Cristian Parra M
Cod: 274840
![Page 2: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/2.jpg)
El METODO BURBUJA
INTRODUCCION•La Ordenación de burbuja (Bubble Sort en inglés) es un sencillo algoritmo de ordenamiento. Funciona revisando 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. Es necesario revisar varias veces toda la lista hasta que no se necesiten más intercambios, lo cual significa que la lista está ordenada.•Método de los más conocidos y más fáciles, pero a la vez es uno de los menos eficaces que se basa en la ordenación por intercambio de elementos.
![Page 3: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/3.jpg)
EL METODO BURBUJA
HISTORIA• Determinar con exactitud el origen del ordenamiento
burbuja es un poco complicado, ya que no existe información precisa sobre su origen.
• Aunque en 1956 se encuentra expresado en un articulo al que lo llamaron “ordenamiento por intercambio”.
• Existe una amplia bibliografía de artículos del año 1962 donde mencionan tipos de ordenamiento basados en este patrón, pero ninguno de ellos usando el nombre como tal.
![Page 4: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/4.jpg)
EL METODO BURBUJA
FUNCIONAMIENTO• Se le denomina ordenacion por
burbuja debido a que los valores mas grandes burbujean a la parte superior de modo similar como suben las burbujas en el agua.
• Tambien es conocido como el metodo del intercambio directo. Dado que solo usa comparaciones para operar elementos, se le considera un algoritmo de comparación, siendo el mas sencillo de implementar
![Page 5: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/5.jpg)
EL METODO BURBUJA
FUNCIONAMIENTO
![Page 6: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/6.jpg)
EL METODO BURBUJA
FUNCIONAMIENTO
![Page 7: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/7.jpg)
EL METODO BURBUJA
FUNCIONAMIENTO
![Page 8: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/8.jpg)
EL METODO BURBUJA
FUNCIONAMIENTO
![Page 9: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/9.jpg)
EL METODO BURBUJA
FUNCIONAMIENTO
![Page 10: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/10.jpg)
EL METODO BURBUJA
FUNCIONAMIENTO
![Page 11: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/11.jpg)
EL METODO BURBUJA
FUNCIONAMIENTO
![Page 12: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/12.jpg)
EL METODO BURBUJA
FUNCIONAMIENTO
![Page 13: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/13.jpg)
EL METODO BURBUJA
FUNCIONAMIENTO
![Page 14: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/14.jpg)
EL METODO BURBUJATIEMPO DE EJECUCCION•Peor de los casos (O)
– En el i-ésimo paso de la ordenación burbuja se necesitan n-1 intercambios por cada n-1 comparaciones. Por tanto:
•Mejor de los casos (Ω)– En caso de que la lista ya este ordenada solo realiza n-1
comparaciones. Por tanto
![Page 15: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/15.jpg)
EL METODO BURBUJA
• Ventajas • Desventajas• Bastante sencillo y mas
utilizado por su fácil comprensión y programación
• Código reducido• Eficaz.
• Es el método mas ineficiente
• Consume bastante tiempo de computadora
• Requiere de muchas lecturas/escrituras en memoria
![Page 16: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/16.jpg)
EL METODO BURBUJADiagrama de flujo
![Page 17: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/17.jpg)
EL METODO BURBUJA
CODIGOvoid burbuja(int V[], int n)
int i,j,aux;
for(i=n;i>=1;i--)
for(j=1;j<i;j++)
if(V[j-1]>V[j])
aux=V[j-1];
V[j-1]=V[j];
V[j]=aux;
![Page 18: El metodo burbujaXCritian_parra](https://reader034.vdocumento.com/reader034/viewer/2022052400/5598e25b1a28abb77d8b4636/html5/thumbnails/18.jpg)
EL METODO BURBUJA
MUCHAS GRACIAS POR SU ATENCION