<ul><li>Integrantes: </li></ul><ul><li>Karla Isabel Magallanes Gonzalez </li></ul><ul><li>Martin Flores Valencia </li></ul>
Menu <ul><li>Introducción </li></ul><ul><li>Origen </li></ul><ul><li>Descripción </li></ul><ul><li>Algoritmo </li></ul><ul...
Introducción <ul><li>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...
Origen <ul><li>Se le denomina ordenación por burbuja debido a que los valores mas grandes burbujean a la parte superior de...
Descripción <ul><li>Para una lista de  n  elementos, requiere hasta  n-1  pasadas. </li></ul><ul><li>Donde una pasada repr...
Descripción <ul><li>Por cada pasada se comparan elementos adyacentes de la lista y se intercambian sus valores solo cuando...
Ejemplo L={  ,  ,  ,  }
Pasada 1 <ul><li>Compara i > j </li></ul>L={  ,  ,  ,  } > i j ? i j
Pasada 2 <ul><li>Compara i > j </li></ul>L={  ,  ,  ,  } > i ? j i j
Comprobación <ul><li>Compara i > j </li></ul>L={  ,  ,  ,  } i j > ? i j
Resultado L={  ,  ,  ,  }
Algoritmo
Tiempos de ejecución <ul><li>Peor de los casos (O) </li></ul><ul><ul><li>En el i-ésimo paso de la ordenación burbuja se ne...
Implementacion
Ventajas y Desventajas <ul><li>Ventajas </li></ul><ul><li>Desventajas </li></ul><ul><li>Bastante sencillo y mas utilizado ...
Bibliografia: <ul><li>Código  </li></ul><ul><ul><li>Algoritmos en C++ </li></ul></ul><ul><ul><li>Sedgewick, Robert  </li><...
Próxima SlideShare
Cargando en…5
×

Burbuja2003

584 visualizaciones

Publicado el

Publicado en: Tecnología
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
584
En SlideShare
0
De insertados
0
Número de insertados
5
Acciones
Compartido
0
Descargas
29
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Burbuja2003

  1. 1. <ul><li>Integrantes: </li></ul><ul><li>Karla Isabel Magallanes Gonzalez </li></ul><ul><li>Martin Flores Valencia </li></ul>
  2. 2. Menu <ul><li>Introducción </li></ul><ul><li>Origen </li></ul><ul><li>Descripción </li></ul><ul><li>Algoritmo </li></ul><ul><li>Tiempos de ejecución </li></ul><ul><li>Implementación en C </li></ul><ul><li>Ventajas y Desventajas </li></ul><ul><li>Bibliografia </li></ul>
  3. 3. Introducción <ul><li>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. </li></ul>
  4. 4. Origen <ul><li>Se le denomina ordenación por burbuja debido a que los valores mas grandes burbujean a la parte superior de modo similar como suben las burbujas en el agua. </li></ul>
  5. 5. Descripción <ul><li>Para una lista de n elementos, requiere hasta n-1 pasadas. </li></ul><ul><li>Donde una pasada representa el recorrido total de la lista. </li></ul>
  6. 6. Descripción <ul><li>Por cada pasada se comparan elementos adyacentes de la lista y se intercambian sus valores solo cuando el primer elemento es mayor que el segundo. </li></ul>Primera pasada Se hace intercambio Se hace intercambio No se hace intercambio Se hace intercambio
  7. 7. Ejemplo L={ , , , }
  8. 8. Pasada 1 <ul><li>Compara i > j </li></ul>L={ , , , } > i j ? i j
  9. 9. Pasada 2 <ul><li>Compara i > j </li></ul>L={ , , , } > i ? j i j
  10. 10. Comprobación <ul><li>Compara i > j </li></ul>L={ , , , } i j > ? i j
  11. 11. Resultado L={ , , , }
  12. 12. Algoritmo
  13. 13. Tiempos de ejecución <ul><li>Peor de los casos (O) </li></ul><ul><ul><li>En el i-ésimo paso de la ordenación burbuja se necesitan n-1 intercambios por cada n-1 comparaciones. Por tanto: </li></ul></ul><ul><li>Mejor de los casos ( Ω ) </li></ul><ul><ul><li>En caso de que la lista ya este ordenada solo realiza n-1 comparaciones. Por tanto </li></ul></ul>
  14. 14. Implementacion
  15. 15. Ventajas y Desventajas <ul><li>Ventajas </li></ul><ul><li>Desventajas </li></ul><ul><li>Bastante sencillo y mas utilizado por su fácil comprensión y programación </li></ul><ul><li>Código reducido </li></ul><ul><li>Eficaz. </li></ul><ul><li>Es el método mas ineficiente </li></ul><ul><li>Consume bastante tiempo de computadora </li></ul><ul><li>Requiere de muchas lecturas/escrituras en memoria </li></ul>
  16. 16. Bibliografia: <ul><li>Código </li></ul><ul><ul><li>Algoritmos en C++ </li></ul></ul><ul><ul><li>Sedgewick, Robert </li></ul></ul><ul><ul><li>Ed. Pearson Education. </li></ul></ul><ul><li>Definición </li></ul><ul><ul><li>Algoritmos y estructura de datos. Una perspectiva en C </li></ul></ul><ul><ul><li>Luis Joyanes, Ignacio Zahonero </li></ul></ul><ul><ul><li>Ed. Mc Graw Hill. </li></ul></ul><ul><li>Tiempos de ejecución </li></ul><ul><ul><li>Analysis of Algorithms, An active learning approach </li></ul></ul><ul><ul><li>Jeffrey J. McConnell </li></ul></ul><ul><ul><li>Jones and Bartlett Publishers </li></ul></ul>

×