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)