Omar Yair Lozano de la Cruz 10041098 Oscar Manuel Lugo Chalup 10041100

La Ordenacin de burbuja (Bubble Sort en ingls) es

un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambindolos de posicin si estn en el orden equivocado.

Es necesario revisar varias veces toda la lista hasta que no se necesiten ms intercambios, lo cual significa que la lista est ordenada.

 Este algoritmo obtiene su nombre de la forma con la

que suben por la lista los elementos durante los intercambios, como si fueran pequeas "burbujas".

Tambin es conocido como el mtodo del intercambio directo. Dado que solo usa comparaciones para operar elementos, se lo considera un algoritmo de comparacin, siendo el ms sencillo de implementar.

 La posicin de los elementos en el ordenamiento de

burbuja juegan un papel muy importante en la determinacin del rendimiento. Los elementos mayores al principio de la lista son rpidamente movidos hacia abajo, mientras los elementos menores en el fondo de la lista se mueven a la parte superior muy lentamente. Esto llev a nombrar estos elementos conejos y tortugas, respectivamente

 A pesar de que el ordenamiento de burbuja es uno de

los algoritmos ms sencillos de implementar, su orden O (n2) lo hace muy ineficiente para usar en listas que tengan ms que un nmero reducido de elementos. Incluso entre los algoritmos de ordenamiento de orden O (n2), otros procedimientos como el ordenamiento por insercin son considerados ms eficientes.

Los pasos a dar son: 1.- Comparar A (1) y A (2); si estn en orden, se mantienen como estn; en caso contrario se intercambian entre s. 2.- A continuacin se comparan los elementos 2 y 3; de nuevo se intercambian si es necesario. 3.- El proceso contina hasta que cada elemento del vector ha sido comparado con sus elementos adyacentes y se han realizado los intercambios necesarios.

Ventajas del mtodo de ordenacin por burbuja:

-Es bastante sencillo -En un cdigo reducido se realiza el ordenamiento -Eficaz

-Consume bastante tiempo de computadora -Requiere muchas lecturas/escrituras en memoria