Este es el algoritmo más sencillo probablemente. Ideal para empezar. Consiste en ciclar repetidamente a través de la lista, comparando elementos adyacentes de dos en dos. Si un elemento es mayor que el que está en la siguiente posición se intercambian. ¿Sencillo no?
Descargar archivo OrdenamientoBurbuja.zip
Veamos un ejemplo de lo que hace:
Esta es nuestra lista original:
4 – 3 – 5 – 2 – 1
Tenemos 5 elementos. Es decir, TAM toma el valor 5. Comenzamos comparando el primero con el segundo elemento. 4 es mayor que 3, así que intercambiamos. Ahora tenemos:
3 – 4 – 5 – 2 – 1
Ahora comparamos el segundo con el tercero: 4 es menor que 5, así que no hacemos nada. Continuamos con el tercero y el cuarto: 5 es mayor que 2. Intercambiamos y obtenemos:
3 – 4 – 2 – 5 – 1
Comparamos el cuarto y el quinto: 5 es mayor que 1. Intercambiamos nuevamente:
3 – 4 – 2 – 1 – 5
Repitiendo este proceso vamos obteniendo los siguientes resultados:
3 – 2 – 1 – 4 – 5
2 – 1 – 3 – 4 – 5
1 – 2 – 3 – 4 – 5
Ventajas:
– Fácil implementación.
– No requiere memoria adicional.
Desventajas:
– Muy lento.
– Realiza numerosas comparaciones.
– Realiza numerosos intercambios.
Descargar archivo OrdenamientoBurbuja.zip
Este ejemplo fue agregado a DotNetcr.com vía PanoramaBox, así que no te olvides de votar y dar tu opinión, para así colaborar con el usuario que nos ha brindado el código.
