Acest blog va discuta despre utilizarea și implementarea „Bubble Sort” în Java.
Ce este un „Bubble Sort” în Java?
„ Sortare cu bule ” algoritmul este cel mai simplu algoritm de sortare. În acest algoritm, o matrice este parcursă începând de la primul element până la ultimul astfel încât fiecare element este comparat cu următorul. În cazul în care elementul precedent este mai mare decât elementul următor dintr-o matrice, ambele elemente sunt schimbate.
Complexitatea timpului
Există două bucle imbricate în algoritmul de sortare cu bule. Prin urmare, complexitatea timpului va fi „ O(n^2) ', Unde ' n ” corespunde lungimii matricei care trebuie sortată.
Implementarea „Bubble Sort” în Java
În demonstrația de mai jos, implementarea algoritmului de sortare cu bule va fi realizată și explicată pas cu pas:
public static vid algobubbleSort ( int [ ] bubbleArray, int lungime ) {
pentru ( int i = 0 ; i < lungime - 1 ; i ++ ) {
pentru ( int j = 0 ; j < lungime - i - 1 ; j ++ ) {
dacă ( bubbleArray [ j + 1 ] < bubbleArray [ j ] ) {
int swapValues = bubbleArray [ j ] ;
bubbleArray [ j ] = bubbleArray [ j + 1 ] ;
bubbleArray [ j + 1 ] = swapValues ;
} }
} }
int [ ] datArray = { 4 , 2 , 1 , 3 , 10 , 8 , cincisprezece } ;
int arrayLength = datArray. lungime ;
algobubbleSort ( givenArray,arrayLength ) ;
Sistem . afară . imprimare ( 'Matricea sortată cu bule devine: ' ) ;
pentru ( int i = 0 ; i < arrayLength ; ++ i ) {
Sistem . afară . imprimare ( datArray [ i ] + ' ' ) ;
}
Conform codului dat, urmați instrucțiunile înscrise:
- În primul rând, definiți funcția „ algobubbleSort() ” în care primul parametru indică matricea transmisă care trebuie sortată, iar ultimul parametru indică lungimea acestuia (matricea).
- În definiția funcției, repetați elementele matricei acumulate unul câte unul în primul „ pentru ” buclă.
- În pasul următor, aplicați un „ interior pentru ” buclă care iterează până la ultimul element de matrice. Se datorează faptului că, la fiecare iterație, cel mai mare element de matrice va fi plasat la ultimul index; prin urmare, este evitată în această iterație.
- În cadrul acestuia din urmă „ pentru ” buclă, verificați condiția astfel încât, dacă elementul precedent este mai mare decât elementul următor, valorile se vor schimba în așa fel încât valoarea mai mică să fie plasată prima în ordine crescătoare și așa mai departe cu valorile repetate ulterioare.
- În principal, declarați o matrice care cuprinde valorile întregi declarate într-o manieră nesortată.
- În pasul următor, asociați „ lungime ” cu matricea pentru a returna lungimea matricei.
- După aceea, invocați funcția definită prin trecerea matricei declarate și a lungimii acesteia ca parametrii săi (funcție).
- În cele din urmă, iterați prin matrice ținând cont de lungimea acesteia, iar funcția accesată va „ Sortare cu bule ” matricea într-o manieră ascendentă.
Ieșire
În rezultatul de mai sus, se poate observa că matricea dată a fost sortată în consecință.
Concluzie
„ Sortare cu bule ” în Java se realizează prin parcurgerea unui tablou de la primul element la ultimul, iar fiecare element este comparat cu următorul pas cu pas, astfel încât tabloul să fie preluat în ordine crescătoare. Acest blog a elaborat algoritmul și implementarea sortării cu bule în Java.