Universidad Autónoma de Guerrero

Unidad Académica de Matemáticas

Tema :Ordenación por Intercambio Directo (Burbuja).

Alumnos:Noel Bernabé Cruz Hernández.

Magloria Simón Ortega.

Profesora: M.C. Hilda Garzón Barrientos.

Chilpancingo de los Bravos Gro. Noviembre del 2012.

Diseño de Datos y Algoritmos.

Ordenación por

Intercambio

Directo(Burbuja).

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.

Introducción:

Descripción

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.

6

3

8

4

5

6

3

8

5

4

6

3

8

5

4

6

8

3

5

4

8

6

3

5

4

Primera pasada

Se hace intercambio

Se hace intercambio

No se hace intercambio

Se hace intercambio

Ordenación por Intercambio Directo(Burbuja).

Funciona revisando cada elemento de la lista

que va a ser ordenada con el siguiente,

intercambiándolos de posición si están en el

orden equivocado.

Es necesario revisar varias veces toda la lista

hasta que no se necesiten más intercambios,

lo cual significa que la lista está ordenada.

¿CÓMO

FUNCIONA?

Ventajas y Desventajas

VentajasDesventajas

Bastante sencillo y mas utilizado por su fácil comprensión y programación

Código reducidoEficaz.

Es el método mas ineficienteConsume bastante tiempo

de computadoraRequiere de muchas

lecturas/escrituras en memoria

Ejemplo:

Conclusiones

Bibliografía