0 votos

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!laugh

preguntado por LedPop Mar 25 en Java

1 Respuesta

0 votos

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/

 

respondido por Ramon [Admin] Mar 30