Ta blog bo razpravljal o uporabi in implementaciji »Bubble Sort« v Javi.
Kaj je »Bubble Sort« v Javi?
' Bubble Sort ” je najpreprostejši algoritem za razvrščanje. V tem algoritmu se matrika prečka od prvega elementa do zadnjega, tako da se vsak element primerja z naslednjim. V primeru, da je predhodni element večji od naslednjega elementa v nizu, se oba elementa zamenjata.
Časovna zapletenost
Znotraj algoritma mehurčkovega razvrščanja sta dve ugnezdeni zanki. Zato bo časovna kompleksnost ' O(n^2) ', kje ' n ” ustreza dolžini matrike, ki jo je treba razvrstiti.
Implementacija »Bubble Sort« v Javi
V spodnji predstavitvi bo korak za korakom izvedena in razložena implementacija algoritma za razvrščanje z mehurčki:
javnosti statična praznina algobubbleSort ( int [ ] bubbleArray, int dolžina ) {
za ( int jaz = 0 ; jaz < dolžina - 1 ; jaz ++ ) {
za ( int j = 0 ; j < dolžina - jaz - 1 ; j ++ ) {
če ( bubbleArray [ j + 1 ] < bubbleArray [ j ] ) {
int swapValues = bubbleArray [ j ] ;
bubbleArray [ j ] = bubbleArray [ j + 1 ] ;
bubbleArray [ j + 1 ] = swapValues ;
} }
} }
int [ ] givenArray = { 4 , 2 , 1 , 3 , 10 , 8 , petnajst } ;
int arrayLength = givenArray. dolžina ;
algobubbleSort ( givenArray,arrayLength ) ;
Sistem . ven . tiskanje ( 'Matrika, razvrščena z mehurčki, postane: ' ) ;
za ( int jaz = 0 ; jaz < arrayLength ; ++ jaz ) {
Sistem . ven . tiskanje ( givenArray [ jaz ] + ' ' ) ;
}
V skladu z navedeno kodo sledite navedenim navodilom:
- Najprej definirajte funkcijo ' algobubbleSort() ”, v katerem prvi parameter kaže na posredovano matriko, ki jo je treba razvrstiti, drugi parameter pa kaže na njeno dolžino (matrike).
- V definiciji funkcije ponovite zbrane elemente polja enega za drugim v prvem ' za ” zanke.
- V naslednjem koraku uporabite notranji ' za ” zanke, ki se ponavlja do predzadnjega elementa matrike. To je zato, ker bo pri vsaki ponovitvi največji element niza postavljen na zadnji indeks; zato se mu v tej ponovitvi izognemo.
- Znotraj slednjega “ za ” zanke, preverite pogoj, da če je predhodni element večji od naslednjega elementa, se vrednosti zamenjajo tako, da je manjša vrednost postavljena prva v naraščajočem vrstnem redu in tako naprej z nadaljnjimi ponavljajočimi se vrednostmi.
- V glavnem deklarirajte matriko, ki vsebuje navedene celoštevilske vrednosti na nerazvrščen način.
- V naslednjem koraku povežite » dolžina ” z matriko za vrnitev dolžine matrike.
- Po tem pokličite definirano funkcijo tako, da posredujete deklarirano matriko in njeno dolžino kot parametra (funkcije).
- Nazadnje ponovite matriko ob upoštevanju njene dolžine in dostopna funkcija bo ' Bubble Sort ” niz v naraščajočem načinu.
Izhod
V zgornjem izhodu je mogoče opaziti, da je bila dana matrika ustrezno razvrščena.
Zaključek
“ Bubble Sort ” v Javi se izvede s prečkanjem matrike od prvega elementa do zadnjega in vsak element se korak za korakom primerja z naslednjim, tako da se matrika pridobi v naraščajočem vrstnem redu. Ta blog je podrobneje obravnaval algoritem in implementacijo razvrščanja z mehurčki v Javi.