Ordenacion Burbuja
-
Upload
cesar-maldonado -
Category
Technology
-
view
21.335 -
download
0
description
Transcript of Ordenacion Burbuja
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
MétodoMétodo de de Ordenación Ordenación BurbujaBurbuja
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.
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..
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;
}}
}}
} }
}}
Método de Ordenación Método de Ordenación Burbuja MejoradoBurbuja Mejorado
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)
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;
}}}}
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