Saltar al contenido

Clasificación de burbuja básica con ArrayList en Java

Hola usuario de nuestro sitio web, tenemos la respuesta a tu pregunta, deslízate y la obtendrás un poco más abajo.

Solución:

En Bubble sort, debe comparar solo los elementos adyacentes e intercambiarlos (dependiendo de la condición).

Si está haciendo un orden ascendente que compara los elementos adyacentes e intercambia if(arr[j]>arr[j+1]). Esto mueve los elementos más grandes al final en la primera iteración. Por lo tanto, hay n-1 iteraciones en el bucle externo para ordenar el array donde n es la longitud del array.

Lea este primer tipo de burbuja ya que el tutorial que mencionó es completamente incorrecto

Código corregido

for (int i = 0; i < numbers.length-1; i++)

   for(int j = 0; j < numbers.length-i-1; j++)
   
            if(numbers[j] > numbers[j + 1])
            
                   tempVar = numbers [j + 1];
                   numbers [j + 1]= numbers [j];
                   numbers [j] = tempVar;
            
   

Aquí está el enlace de trabajo

Valoraciones y reseñas

¡Haz clic para puntuar esta entrada!
(Votos: 2 Promedio: 4)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *