METODO BURBUJA

METODO BURBUJA



El método de intercambio directo, conocido coloquialmente con el nombre de la burbuja, es el mas utilizado entre los estudiantes principiantes de computación;.
La idea básicade este algoritmo consiste en comparar pares de elementos adyacentes e intercambiarlos entre sí hasta que todos se encuentren ordenados.
Se realizan (n-1) pasadas, transportando en cada de las mismasel menor o mayor elemento (según sea el caso) a su posicion ideal. 

Ejemplo:
Se desean ordenarse las siguientes clave del arreglo
A: 15, 67, 08, 16, 44, 27, 12, 35

Primera pasada
A[7] >A[8] 12>35 No hay intercambio
A[6] > A[7] 27>12 Si hay intercambio
A[5] > A[6] 44>12 Si hay intercambio
A[4] > A[5] 16>12 Si hay intercambio
A[3] > A[4] 08>12 No hay intercambio
A[2] > A[3] 67>08Si hay intercambio
A[1] > A[2] 15>08 Si hay intercambio

Luego de la primera pasada el arreglo queda de la siguiente forma:
A: 08, 15, 67, 12, 16, 44, 27, 35

Luego de la segunda pasada elarreglo queda de la siguiente forma:
A:= 08, 12, 15, 67, 16, 27, 44, 35

Hasta la septima pasada el arreglo queda ordenado: 08, 12, 15, 16, 27, 35, 44, 67


ANALISIS DE EFICIENCIA DEL METODO DEINTERCAMBIO DIRECTO 
El número de comparaciones en el método de la burbuja es fácilmente contabilizable. En la primera pasada realizamos (n-1) comparaciones, en la segunda pasada (n-2) comparaciones, enla tercera pasada (n-3) comparaciones y así sucesivamente hasta llegar a 2 y 1 comparaciones entre claves, siendo n el número de elementos del arreglo. 
Por lo tanto:C=(n-1)+(n-2)+.......................+2+1= n*(n-1)/2 Que es igual a: C = (n2-n)/2 

INSERCION

Este algoritmo también es bastante sencillo. ¿Has jugado cartas?. ¿Cómo las vas ordenando cuando las recibes? Yo lo hago de estamanera: tomo la primera y la coloco en mi mano. Luego tomo la segunda y la comparo con la que tengo: si es mayor, la pongo a la derecha, y si es menor a la izquierda (también me fijo en el color, pero...