conocido como el método de la burbuja ,este método es uno de los mas simples, es tan fácil 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.
- Vamos a ver un ejemplo. Esta es nuestra lista:
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
Mejor caso: O(n)
Peor caso: O(n^2)
Caso promedio: O(n^2)
Videos de ejemplo
Nayth Galaz 