Ordenacion Burbuja
-
Upload
cesar-maldonado -
Category
Technology
-
view
21.343 -
download
0
description
Transcript of Ordenacion Burbuja
![Page 1: Ordenacion Burbuja](https://reader036.fdocuments.es/reader036/viewer/2022082416/5581de96d8b42a75268b4da7/html5/thumbnails/1.jpg)
Algoritmos y Estructura de Algoritmos y Estructura de DatosDatos
Integrantes:Integrantes:
Maldonado Castañeda Cesar AlbertoMaldonado Castañeda Cesar Alberto
Mendoza Bernal Luis AngelMendoza Bernal Luis Angel
![Page 2: Ordenacion Burbuja](https://reader036.fdocuments.es/reader036/viewer/2022082416/5581de96d8b42a75268b4da7/html5/thumbnails/2.jpg)
MétodoMétodo de de Ordenación Ordenación BurbujaBurbuja
![Page 3: Ordenacion Burbuja](https://reader036.fdocuments.es/reader036/viewer/2022082416/5581de96d8b42a75268b4da7/html5/thumbnails/3.jpg)
DescripciónDescripción
Ir comparando desde la posición en el vector 0 Ir comparando desde la posición en el vector 0 numero tras numero hasta encontrar uno numero tras numero hasta encontrar uno mayor, si este es realmente el mayor de todo el mayor, si este es realmente el mayor de todo el vector se llevara hasta la ultima posición, si no vector se llevara hasta la ultima posición, si no es así, será reemplazado por uno mayor que es así, será reemplazado por uno mayor que éél.l.
![Page 4: Ordenacion Burbuja](https://reader036.fdocuments.es/reader036/viewer/2022082416/5581de96d8b42a75268b4da7/html5/thumbnails/4.jpg)
Este procedimiento seguirá así hasta que halla Este procedimiento seguirá así hasta que halla ordenado todas las casillas del vector.ordenado todas las casillas del vector.
Una de las deficiencias del algoritmo es que ya Una de las deficiencias del algoritmo es que ya cuando a ordenado parte del vector vuelve a cuando a ordenado parte del vector vuelve a compararlo cuando ya no es necesariocompararlo cuando ya no es necesario..
![Page 5: Ordenacion Burbuja](https://reader036.fdocuments.es/reader036/viewer/2022082416/5581de96d8b42a75268b4da7/html5/thumbnails/5.jpg)
AlgoritmoAlgoritmoVoid burbuja( int *arreglo, int n)Void burbuja( int *arreglo, int n)
{ {
int aux,i,j;int aux,i,j;
for(i=0; i < n-1; i++) { for(i=0; i < n-1; i++) {
for(j=0; j < n-1; j++){ for(j=0; j < n-1; j++){
if(arreglo[j] > arreglo[j+1]{ if(arreglo[j] > arreglo[j+1]{
aux=arreglo[j]; aux=arreglo[j];
arreglo[j]=arreglo[j+1]; arreglo[j]=arreglo[j+1];
arreglo[j+1]=aux;arreglo[j+1]=aux;
}}
}}
} }
}}
![Page 6: Ordenacion Burbuja](https://reader036.fdocuments.es/reader036/viewer/2022082416/5581de96d8b42a75268b4da7/html5/thumbnails/6.jpg)
Método de Ordenación Método de Ordenación Burbuja MejoradoBurbuja Mejorado
![Page 7: Ordenacion Burbuja](https://reader036.fdocuments.es/reader036/viewer/2022082416/5581de96d8b42a75268b4da7/html5/thumbnails/7.jpg)
DescripciónDescripción
Constituye una mejora ya que el algoritmo Constituye una mejora ya que el algoritmo termina inmediatamente cuando los datos termina inmediatamente cuando los datos están ordenados.están ordenados.
Detecta que los datos ya están ordenados Detecta que los datos ya están ordenados porque no se producen intercambios porque no se producen intercambios (bandera=0 al terminar el ciclo interno)(bandera=0 al terminar el ciclo interno)
![Page 8: Ordenacion Burbuja](https://reader036.fdocuments.es/reader036/viewer/2022082416/5581de96d8b42a75268b4da7/html5/thumbnails/8.jpg)
AlgoritmoAlgoritmovoid burbujaMejorado(int *arreglo,int n)void burbujaMejorado(int *arreglo,int n){{
int aux,i,j,bandera;int aux,i,j,bandera;for(i=0;i<n-1;i++){for(i=0;i<n-1;i++){
bandera=0;bandera=0;for(j=0;j<n-i-1;j++){for(j=0;j<n-i-1;j++){
if(arreglo[j]>arreglo[j+1]){if(arreglo[j]>arreglo[j+1]){aux=arreglo[j];aux=arreglo[j];arreglo[j]=arreglo[j+1];arreglo[j]=arreglo[j+1];arreglo[j+1]=aux;arreglo[j+1]=aux;bandera=1;bandera=1; }}
}} if(bandera==0)if(bandera==0) break;break;
}}}}
![Page 9: Ordenacion Burbuja](https://reader036.fdocuments.es/reader036/viewer/2022082416/5581de96d8b42a75268b4da7/html5/thumbnails/9.jpg)
http://pisis.unalmed.edu.co/cursos/material/3004597/1/Presentacion18.pdfhttp://pisis.unalmed.edu.co/cursos/material/3004597/1/Presentacion18.pdf
http://www.estructuradedatos.galeon.com/burbujatext.htmhttp://www.estructuradedatos.galeon.com/burbujatext.htm