¿Qué es un tipo de burbuja en Java?
Este blog discutirá el uso e implementación de "burbujas de burbujas" en Java.
¿Qué es un "tipo de burbujas" en Java??
El "Ordenamiento de burbuja"El algoritmo es el algoritmo de clasificación más simple. En este algoritmo, se atraviesa una matriz a partir del primer elemento hasta el último que cada elemento se compara con el siguiente. En el caso de que el elemento anterior sea mayor que el siguiente elemento en una matriz, ambos elementos se intercambian.
Complejidad del tiempo
Hay dos bucles anidados dentro del algoritmo de clasificación de burbujas. Por lo tanto, la complejidad del tiempo será "O (n^2)", dónde "norte"Corresponde a la longitud de la matriz que debe ordenarse.
Implementación de "burbujas de burbujas" en Java
En la siguiente demostración, la implementación del algoritmo de clasificación de burbujas se realizará y explicará paso a paso:
public static void algobubblesort (int [] bubblearray, int longitud)para (int i = 0; i< length-1;i++)
para (int j = 0; j< length-i-1; j++)
if (bubblearray [j+1]
bubblearray [j] = bubblearray [j+1];
bubblearray [j+1] = swapValues;
int [] dedArray = 4, 2, 1, 3, 10, 8, 15;
int ArrayLength = dadaArray.longitud;
algobubblesort (dadaArray, ArrayLength);
Sistema.afuera.imprimir ("La matriz ordenada de burbujas se convierte en:");
para (int i = 0; i
Según el código dado, siga las instrucciones alistadas:
- En primer lugar, defina la función "algobubblesort ()"En el que el primer parámetro apunta a la matriz pasada que debe ordenarse y el último parámetro apunta a su longitud (matriz).
- En la definición de función, iterar a través de los elementos de matriz acumulados uno por uno en el primero "para" bucle.
- En el siguiente paso, aplique un interno "paraBucle que itera hasta el segundo elemento de última matriz. Es porque, en cada iteración, el mejor elemento de matriz se colocará en el último índice; Por lo tanto, se evita en esta iteración.
- Dentro de este último "para"Bucle, verifique la condición de tal manera que si el elemento anterior es mayor que el siguiente elemento, los valores cambiarán de tal manera que el valor más pequeño se coloque primero en el orden ascendente y así sucesivamente con los valores iterados adicionales.
- En Main, declare una matriz que comprende los valores enteros establecidos de manera no clasificada.
- En el siguiente paso, asocie el "longitud"Propiedad con la matriz para devolver la longitud de la matriz.
- Después de eso, invoque la función definida pasando la matriz declarada y su longitud como sus parámetros (de función).
- Por último, iterar a través de la matriz teniendo en cuenta su longitud, y la función accedida lo hará "Ordenamiento de burbuja"La matriz de manera ascendente.
Producción
En la salida anterior, se puede observar que la matriz dada se ha ordenado en consecuencia.
Conclusión
"Ordenamiento de burbuja"En Java se lleva a cabo atravesando una matriz desde el primer elemento hasta el último, y cada elemento se compara con el siguiente paso a paso de tal manera que la matriz se recupere en orden ascendente. Este blog elaboró en el algoritmo y la implementación de la clasificación de burbujas en Java.