mtodo de ordenacin burbuja 1211475979456014 8
DESCRIPTION
computacionTRANSCRIPT
-
Algoritmos y Estructura de DatosIntegrantes:Maldonado Castaeda Cesar AlbertoMendoza Bernal Luis Angel
-
Mtodo de Ordenacin Burbuja
-
DescripcinIr comparando desde la posicin en el vector 0 numero tras numero hasta encontrar uno mayor, si este es realmente el mayor de todo el vector se llevara hasta la ultima posicin, si no es as, ser reemplazado por uno mayor que l.
-
Este procedimiento seguir as hasta que halla ordenado todas las casillas del vector.Una de las deficiencias del algoritmo es que ya cuando a ordenado parte del vector vuelve a compararlo cuando ya no es necesario.
-
AlgoritmoVoid burbuja( int *arreglo, int n){ int aux,i,j;for(i=0; i < n-1; i++) { for(j=0; j < n-1; j++){ if(arreglo[j] > arreglo[j+1]{ aux=arreglo[j]; arreglo[j]=arreglo[j+1]; arreglo[j+1]=aux; } } } }
-
Mtodo de Ordenacin Burbuja Mejorado
-
DescripcinConstituye una mejora ya que el algoritmo termina inmediatamente cuando los datos estn ordenados.Detecta que los datos ya estn ordenados porque no se producen intercambios (bandera=0 al terminar el ciclo interno)
- Algoritmovoid burbujaMejorado(int *arreglo,int n){int aux,i,j,bandera;for(i=0;i
-
http://pisis.unalmed.edu.co/cursos/material/3004597/1/Presentacion18.pdfhttp://www.estructuradedatos.galeon.com/burbujatext.htm