Ovaj blog će raspravljati o korištenju i implementaciji 'Bubble Sort' u Javi.
Što je 'Bubble Sort' u Javi?
' Bubble Sort ” algoritam je najjednostavniji algoritam sortiranja. U ovom algoritmu niz se obilazi počevši od prvog elementa do posljednjeg tako da se svaki element uspoređuje sa sljedećim. U slučaju da je prethodni element veći od sljedećeg elementa u nizu, oba se elementa mijenjaju.
Vremenska složenost
Postoje dvije ugniježđene petlje unutar algoritma sortiranja u mjehurićima. Stoga će vremenska složenost biti ' O(n^2) ', gdje ' n ” odgovara duljini niza koji treba sortirati.
Implementacija “Bubble Sort” u Javi
U donjoj demonstraciji, implementacija algoritma sortiranja mjehurićima bit će učinjena i objašnjena korak po korak:
javnost statički poništiti algobubbleSort ( int [ ] bubbleArray, int duljina ) {
za ( int ja = 0 ; ja < duljina - 1 ; ja ++ ) {
za ( int j = 0 ; j < duljina - ja - 1 ; j ++ ) {
ako ( bubbleArray [ j + 1 ] < bubbleArray [ j ] ) {
int swapValues = bubbleArray [ j ] ;
bubbleArray [ j ] = bubbleArray [ j + 1 ] ;
bubbleArray [ j + 1 ] = swapValues ;
} }
} }
int [ ] dati niz = { 4 , 2 , 1 , 3 , 10 , 8 , petnaest } ;
int arrayLength = dati niz. duljina ;
algobubbleSort ( dataArray,arrayLength ) ;
Sustav . van . ispisati ( 'Mjehurićasto sortirano polje postaje: ' ) ;
za ( int ja = 0 ; ja < arrayLength ; ++ ja ) {
Sustav . van . ispisati ( dati niz [ ja ] + ' ' ) ;
}
Prema danom kodu, slijedite navedene upute:
- Prije svega, definirajte funkciju ' algobubbleSort() ” u kojem prvi parametar pokazuje na proslijeđeni niz koji treba sortirati, a drugi pokazuje na njegovu duljinu (niza).
- U definiciji funkcije, iterirajte kroz akumulirane elemente niza jedan po jedan u prvom ' za ' petlja.
- U sljedećem koraku primijenite unutarnji ' za ” petlja koja ponavlja do zadnjeg elementa niza. To je zato što će u svakoj iteraciji najveći element niza biti postavljen na zadnji indeks; stoga se izbjegava u ovoj iteraciji.
- Unutar potonjeg “ za ” petlje, provjerite uvjet tako da ako je prethodni element veći od sljedećeg elementa, vrijednosti će se zamijeniti na takav način da se manja vrijednost postavlja prva u uzlaznom redoslijedu i tako dalje s daljnjim ponavljanim vrijednostima.
- U glavnom, deklarirajte niz koji sadrži navedene cjelobrojne vrijednosti na nesortiran način.
- U sljedećem koraku povežite ' duljina ” svojstvo s nizom za vraćanje duljine niza.
- Nakon toga pozovite definiranu funkciju prosljeđivanjem deklariranog niza i njegove duljine kao njegovih (funkcijskih) parametara.
- Na kraju, iterirajte kroz niz uzimajući u obzir njegovu duljinu, a funkcija kojoj se pristupa će ' Bubble Sort ” niz na uzlazni način.
Izlaz
U gornjem izlazu može se primijetiti da je dani niz sortiran u skladu s tim.
Zaključak
“ Bubble Sort ” u Javi provodi se prelaskom niza od prvog do posljednjeg elementa, a svaki se element uspoređuje sa sljedećim korak po korak tako da se niz dohvaća uzlaznim redoslijedom. Ovaj blog razradio je algoritam i implementaciju bubble sortiranja u Javi.