Este blog discutirá el uso y la implementación de 'Bubble Sort' en Java.
¿Qué es una 'clasificación de burbuja' en Java?
El ' Ordenamiento de burbuja El algoritmo ” es el algoritmo de clasificación más simple. En este algoritmo, se recorre una matriz desde el primer elemento hasta el último, de modo 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 “Bubble Sort” en Java
En la siguiente demostración, se realizará y explicará paso a paso la implementación del algoritmo de clasificación de burbujas:
público estático vacío AlgobubbleOrdenar ( En t [ ] matriz de burbujas, En t longitud ) {
para ( En t i = 0 ; i < longitud - 1 ; i ++ ) {
para ( En t j = 0 ; j < longitud - i - 1 ; j ++ ) {
si ( matriz de burbujas [ j + 1 ] < matriz de burbujas [ j ] ) {
En t intercambiar valores = matriz de burbujas [ j ] ;
matriz de burbujas [ j ] = matriz de burbujas [ j + 1 ] ;
matriz de burbujas [ j + 1 ] = intercambiar valores ;
} }
} }
En t [ ] matriz dada = { 4 , 2 , 1 , 3 , 10 , 8 , 15 } ;
En t arrayLength = matriz dada. longitud ;
AlgobubbleOrdenar ( matriz dada, longitud de matriz ) ;
Sistema . afuera . imprimir ( 'La matriz ordenada de burbujas se convierte en: ' ) ;
para ( En t i = 0 ; i < arrayLength ; ++ i ) {
Sistema . afuera . imprimir ( matriz dada [ i ] + ' ' ) ;
}
De acuerdo con el código dado, siga las instrucciones alistadas:
- En primer lugar, defina la función “ algobubbleOrdenar() ” 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 la función, itere a través de los elementos de matriz acumulados uno por uno en el primer ' para ' bucle.
- En el siguiente paso, aplique un interior ' para ” bucle que itera hasta el penúltimo elemento de la matriz. Es porque, en cada iteración, el elemento de matriz más grande se colocará en el último índice; por lo tanto, se evita en esta iteración.
- Dentro de este último “ para ”, verifique la condición de que si el elemento anterior es mayor que el siguiente, los valores se intercambiarán de tal manera que el valor más pequeño se coloque primero en orden ascendente y así sucesivamente con los valores iterados adicionales.
- En main, declare una matriz que comprenda los valores enteros indicados sin ordenar.
- 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 (función).
- Por último, itere a través de la matriz teniendo en cuenta su longitud, y la función a la que se accede ' Ordenamiento de burbuja ” la matriz en forma ascendente.
Producción
En el resultado anterior, se puede observar que la matriz dada se ha ordenado en consecuencia.
Conclusión
“ Ordenamiento de burbuja ” en Java se lleva a cabo recorriendo una matriz desde el primer elemento hasta el último, y cada elemento se compara con el siguiente paso a paso, de modo que la matriz se recupera en orden ascendente. Este blog elaboró sobre el algoritmo y la implementación de la ordenación de burbujas en Java.