1 / 16

Método de la Burbuja

Método de la Burbuja. Integrantes : Karla Isabel Magallanes Gonzalez Martin Flores Valencia. Menu. Introducción Origen Descripción Algoritmo Tiempos de ejecución Implementación en C Ventajas y Desventajas Bibliografia. Introducción.

dericia
Download Presentation

Método de la Burbuja

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Método de la Burbuja Integrantes: Karla Isabel Magallanes Gonzalez Martin Flores Valencia

  2. Menu • Introducción • Origen • Descripción • Algoritmo • Tiempos de ejecución • Implementación en C • Ventajas y Desventajas • Bibliografia

  3. Introducción • 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.

  4. Origen • Se le denomina ordenación por burbuja debido a que los valoresmasgrandesburbujean a la parte superior de modo similar comosubenlasburbujas en el agua.

  5. Descripción • Para unalista de nelementos, requierehastan-1pasadas. • Dondeunapasadarepresenta el recorrido total de la lista.

  6. Primerapasada Descripción Se haceintercambio • Porcadapasada se comparanelementosadyacentes de la lista y se intercambiansusvalores solo cuando el primer elementoes mayor que el segundo. Se haceintercambio No se haceintercambio Se haceintercambio

  7. Ejemplo L={ , , , }

  8. Pasada 1 • Comparai > j L={ , , , } i j i j > ?

  9. Pasada 2 • Comparai > j L={ , , , } j i i j > ?

  10. Comprobación • Comparai > j L={ , , , } i i j j > ?

  11. Resultado L={ , , , }

  12. Algoritmo

  13. Tiempos de ejecución • Peor de los casos (O) • En el i-ésimo paso de la ordenación burbuja se necesitan n-1 intercambios por cada n-1 comparaciones. Por tanto: • Mejor de los casos (Ω) • En caso de que la lista ya este ordenada solo realiza n-1 comparaciones. Por tanto

  14. Implementacion

  15. Ventajas y Desventajas Ventajas Desventajas • Bastante sencillo y mas utilizado por su fácil comprensión y programación • Código reducido • Eficaz. • Es el método mas ineficiente • Consume bastante tiempo de computadora • Requiere de muchas lecturas/escrituras en memoria

  16. Bibliografia: • Código • Algoritmos en C++ Sedgewick, Robert Ed. Pearson Education. • Definición • Algoritmos y estructura de datos. Unaperspectiva en C Luis Joyanes, Ignacio Zahonero Ed. Mc Graw Hill. • Tiempos de ejecución • Analysis of Algorithms, An active learning approach Jeffrey J. McConnell Jones and Bartlett Publishers

More Related