ALGORITMO DE BURBUJA EN JAVA

Question

Hola, me gustaría que alguien me pudiera explicar claramente como funciona el algoritmo de burbuja. Y con claramente me refiero como si fuera explicado para tontos, soy nueva en esto y la verdad que me está costando mucho aprender.

Muchas gracias de antemano por vuestro tiempo y por intentar ayudarme!

Answer 1

El algoritmo de burbuja en resumen es intercambiar la posición de dos valores juntos si uno es mayor que otro.

Para ordenar: 2,1,3

1. Comprobamos la primera pareja de números: 2 < 1, si no se cumple los intercambiamos
2. No se cumple, entonces intercambiamos 2 con 1: 1, 2, 3
3. Comprobamos la segunda pareja de números: 2 < 3, si no se cumple los intercambiamos
4. Se cumple, se quedan como están.
5. Hay que repetir todos estos puntos tantas veces como números haya para asegurar el orden

Te recomiendo que eches un vistazo a la animación que hay en: https://es.wikipedia.org/wiki/Ordenamiento_de_burbuja

Más sobre ordenar en Java con ejemplos: https://jarroba.com/ordenar-arrays-en-java-con-sus-indices/

 

Comments

Muchísimas gracias Ramón, tanto por la explicación como por los ejemplos, por fin he sido capaz de entenderlo!