Utilización de estructuras y ordenamiento por burbuja

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 solución OrdenamientoBurbuja

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 solución OrdenamientoBurbuja

Have your say