apuntes de ordenamiento

3 – METODO DE LA BURBUJA
El metodo de la burbuja es uno de los mas simples, es tan facil como comparar todos
los elementos de una lista contra todos, si se cumple que uno es mayor o menor a
otro,entonces los intercambia de posición.
Por ejemeplo, imaginemos que tenemos los siguientes valores:
5 6 1 0 3
Lo que haria una burbuja simple, seria comenzar recorriendo los valores de izq. aderecha, comenzando por el 5. Lo compara con el 6, con el 1, con el 0 y con el 3, si
es mayor o menor (dependiendo si el orden es ascendiente o descendiente) se
intercambian de posicion. Luego continuacon el siguiente, con el 6, y lo compara con
todos los elementos de la lista, esperando ver si se cumple o no la misma condicion
que con el primer elemento. Asi, sucesivamente, hasta el ultimoelemento de la lista.
3. 2- BURBUJA MEJORADA
Una nueva version del metodo de la burbuja seria limitando el numero de
comparaciones, dijimos que era inutil que se compare consigo misma. Si tenemos unalista de 10.000 elementos, entonces son 10.000 comparaciones que estan sobrando.
Imaginemos si tenemos 1.000.000 de elementos. El metodo seria mucho mas optimo
con “n” comparaciones menos (n = totalde elementos).
3. 3- BURBUJA OPTIMIZADA
Si al cambio anterior (el de la burbuja mejorada) le sumamos otro cambio, el hecho
que los elementos que estan detrás del que se esta comparando, ya estanordenados,
las comparaciones serian aun menos y el metodo seria aun mas efectivo.
Si tenemos una lista de 10 elementos y estamos analizando el quinto elemento, que
sentido tiene que el quinto secompare con el primero, el segundo o el tercero, si
supuestamente, ya estan ordenados? Entonces optimizamos mas aun el algoritmo,
quedando nuestra version final del algoritmo optimizado de la siguientemanera:


5 – ORDENAMIENTO POR MEZCLA
Este algoritmo consiste basicamente en dividir en partes iguales la lista de numeros y
luego mezclarlos comparandolos, dejandolos ordenados.
Si se piensa...