Este blog discutirá o uso e a implementação do “Bubble Sort” em Java.
O que é um “Bubble Sort” em Java?
O ' Tipo de bolha ” é o algoritmo de ordenação mais simples. Neste algoritmo, uma matriz é percorrida a partir do primeiro elemento até o último, de modo que cada elemento seja comparado com o próximo. No caso do elemento anterior ser maior que o próximo elemento em uma matriz, ambos os elementos são trocados.
Complexidade de tempo
Existem dois loops aninhados no algoritmo de ordenação de bolhas. Portanto, a complexidade de tempo será “ O(n^2) ', onde ' n ” corresponde ao comprimento da matriz que precisa ser classificada.
Implementação de “Bubble Sort” em Java
Na demonstração abaixo, a implementação do algoritmo Bubble Sort será feita e explicada passo a passo:
público estático vazio algobubbleSort ( int [ ] bolhaArray, int comprimento ) {
para ( int eu = 0 ; eu < comprimento - 1 ; eu ++ ) {
para ( int j = 0 ; j < comprimento - eu - 1 ; j ++ ) {
se ( BubbleArray [ j + 1 ] < BubbleArray [ j ] ) {
int valores de troca = BubbleArray [ j ] ;
BubbleArray [ j ] = BubbleArray [ j + 1 ] ;
BubbleArray [ j + 1 ] = valores de troca ;
} }
} }
int [ ] dadoArray = { 4 , 2 , 1 , 3 , 10 , 8 , quinze } ;
int arrayLength = dadoArray. comprimento ;
algobubbleSort ( dadoArray,arrayLength ) ;
Sistema . fora . imprimir ( 'A matriz classificada por bolha torna-se: ' ) ;
para ( int eu = 0 ; eu < arrayLength ; ++ eu ) {
Sistema . fora . imprimir ( dadoArray [ eu ] + ' ' ) ;
}
De acordo com o código fornecido, siga as instruções listadas:
- Primeiro de tudo, defina a função “ algobubbleSort() ” em que o primeiro parâmetro aponta para o array passado que precisa ser classificado e o último parâmetro aponta para seu comprimento (array).
- Na definição da função, percorra os elementos acumulados da matriz, um por um, no primeiro “ para ' laço.
- Na próxima etapa, aplique um “ para ” loop que itera até o penúltimo elemento da matriz. Isso porque, a cada iteração, o maior elemento do array será colocado no último índice; portanto, é evitado nesta iteração.
- Dentro deste último “ para ”, verifique a condição de forma que, se o elemento anterior for maior que o próximo elemento, os valores serão trocados de forma que o valor menor seja colocado primeiro na ordem crescente e assim por diante com os valores iterados adicionais.
- Em main, declare uma matriz contendo os valores inteiros declarados de maneira não classificada.
- Na próxima etapa, associe o “ comprimento ” com a matriz para retornar o comprimento da matriz.
- Depois disso, invoque a função definida passando o array declarado e seu comprimento como seus parâmetros (função).
- Por fim, percorra o array considerando seu comprimento, e a função acessada será “ Tipo de bolha ” a matriz de maneira ascendente.
Saída
Na saída acima, pode-se observar que a matriz fornecida foi classificada de acordo.
Conclusão
“ Tipo de bolha ” em Java é realizado percorrendo uma matriz do primeiro ao último elemento, e cada elemento é comparado com o próximo passo a passo, de modo que a matriz seja recuperada em ordem crescente. Este blog elaborou o algoritmo e a implementação do Bubble Sort em Java.