Tareas

METODO BURBUJA

Este método consiste en comparar los elementos del arreglo, si uno es mayor o menor a otro, entonces los intercambia de posición.
Por ejemplo, imaginemos que tenemos los siguientesvalores:

5 | 6 | 1 | 0 | 3 |

Este método comenzaría a recorrer los valores de izq. A derecha, comenzando por el 5. Lo compara con el 6, con el 1, con el 0 y con el 3, Seguidamente se comparanlos elementos de las posiciones restantes del vector y se realiza el intercambio si es necesario. Luego continua con el siguiente, con el 6, y lo compara con todos los elementos de la lista, esperandover si se cumple o no la misma condición que con el primer elemento. Así, sucesivamente, hasta el último elemento de la lista. Así se continua hasta comparar los elementos de las ultimas dosposiciones. Al llegar a este punto si es mayor o menor (dependiendo si el orden es ascendiente o descendiente) se intercambian de posición. Quedando el valor mayor del arreglo ubicado en la última posicióndel mismo, es decir estará en su posición correcta.

burbuja simple
Como lo describimos, la burbuja mas simple de todas es la que compara todos con todos, por ejemplo, no tiene sentido que se comparecon sigo mismo o que se compare con los valores anteriores a el, ya que supuestamente, ya están ordenados.

for (i=1; i<LIMITE; i++)for j=0 ; j<LIMITE - 1; j++)if (vector[j] >vector[j+1])temp = vector[j];vector[j] = vector[j+1];vector[j+1] = temp; |

burbuja mejorada
Una nueva versión del método de la burbuja seria limitando el numero de
comparaciones. Imaginemos si tenemos1.000.000 de elementos, el método seria mucho mas optimo con “n” comparaciones menos (n = total de elementos).

burbuja optimizada
si los elementos que están detrás del que se esta comparando, ya estánordenados, las comparaciones serian aun menos y el método seria aun mas efectivo.
Si tenemos una lista de 10 elementos y estamos analizando el quinto elemento, que sentido tiene que el quinto se...