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.

Ordenacion Burbuja

23,558 views

Published on

Breve descripcion del algoritma de ordenacion burbuja y burbuja mejorado

Published in: Technology, Education

Ordenacion Burbuja

  1. 1. Algoritmos y Estructura de Datos <ul><li>Integrantes: </li></ul><ul><li>Maldonado Castañeda Cesar Alberto </li></ul><ul><li>Mendoza Bernal Luis Angel </li></ul>
  2. 2. Método de Ordenación Burbuja
  3. 3. Descripción <ul><li>Ir comparando desde la posición 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 posición, si no es así, será reemplazado por uno mayor que é l. </li></ul>
  4. 4. <ul><li>Este procedimiento seguirá así hasta que halla ordenado todas las casillas del vector. </li></ul><ul><li>Una de las deficiencias del algoritmo es que ya cuando a ordenado parte del vector vuelve a compararlo cuando ya no es necesario . </li></ul>
  5. 5. Algoritmo Void 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; } } } }
  6. 6. Método de Ordenación Burbuja Mejorado
  7. 7. Descripción <ul><li>Constituye una mejora ya que el algoritmo termina inmediatamente cuando los datos están ordenados. </li></ul><ul><li>Detecta que los datos ya están ordenados porque no se producen intercambios (bandera=0 al terminar el ciclo interno) </li></ul>
  8. 8. Algoritmo <ul><li>void burbujaMejorado(int *arreglo,int n) </li></ul><ul><li>{ </li></ul><ul><li>int aux,i,j,bandera; </li></ul><ul><li>for(i=0;i<n-1;i++){ </li></ul><ul><li>bandera=0; </li></ul><ul><li>for(j=0;j<n-i-1;j++){ </li></ul><ul><li>if(arreglo[j]>arreglo[j+1]){ </li></ul><ul><li>aux=arreglo[j]; </li></ul><ul><li>arreglo[j]=arreglo[j+1]; </li></ul><ul><li>arreglo[j+1]=aux; </li></ul><ul><li>bandera=1; </li></ul><ul><li> } </li></ul><ul><li> } </li></ul><ul><li> if(bandera==0) </li></ul><ul><li> break; </li></ul><ul><li> } </li></ul><ul><li>} </li></ul>
  9. 9. <ul><li>http://pisis.unalmed.edu.co/cursos/material/3004597/1/Presentacion18.pdf </li></ul><ul><li>http://www.estructuradedatos.galeon.com/burbujatext.htm </li></ul>

×