Razvrstavanje je postupak slaganja predmeta u slijedu, prema nekim kriterijima. Postoji nekoliko algoritama koji se koriste za sortiranje, a jedan od njih je Bubble sort. Algoritam sortiranja mjehurića poznat je kao najjednostavniji algoritam sortiranja. Stoga je ovaj članak o Bubble Sort u pomoći će vam da detaljno razumijete ovaj koncept.
Razgovarat ću o sljedećim temama:
program za preokretanje broja u javi
Što je sortiranje mjehurića?
U algoritmu mjehurića sortiranja prelazi se niz. Počinje od prvog elementa i prolazi do zadnjeg elementa. Trenutni se element uspoređuje sa sljedećim elementom i ako je trenutni element veći od sljedećeg, zamjenjuje se. Ovaj postupak traje sve dok se cijeli niz ne sortira.Dopustite mi da vam objasnim algoritam na primjeru.
Prvo dodavanje:
( 2 5 1 7 6) -> ( 2 5 1 7 6)
Ovdje algoritam uspoređuje prva dva elementa. Budući da je 5> 2, ne mijenja se, već se nastavlja dalje.
(2 5 1 7 6) -> (2 petnaest 7 6)
U tom će se slučaju izvršiti zamjena, budući da je 5> 1.
(dvadeset i jedan 5 7 6) -> (2 1 5 7 6)
Neće se zamijeniti, od 5<7.
(2 1 5 7 6 ) -> (2 1 5 6 7 )
Kako je 7> 6, mijenja se.
Drugi prolaz:
( dvadeset i jedan 5 6 7) -> ( jedan 2 5 6 7)
Od 1<2, hence it swaps.
( jedan 2 5 6 7) -> (1 2 5 6 7)
Već sređeno
(1 2 5 6 7) -> (1 2 5 6 7)
Već sređeno
(1 2 5 6 7 ) -> (1 2 5 6 7 )
Sada znamo da je niz je već razvrstano, ali naš algoritam ne zna je li postupak dovršen. Algoritam će ponovno preći cijeli niz i provjeriti.
razlika između preopterećenja i nadjačavanja u javi
Treće dodavanje:
( 1 2 5 6 7) -> ( 1 2 5 6 7)
(jedan 2 5 6 7) -> (1 2 5 6 7)
(1 2 5 6 7) -> (1 2 5 6 7)
(1 2 5 6 7 ) -> (1 2 5 6 7 )
Nakon ovog prolaska algoritam razumije da je cilj postignut.
Sad kad ste dobro upoznati s radom algoritma za razvrstavanje mjehurića, krenimo na naš sljedeći segment. Ovdje ću vam pokazati provedbualgoritam kroz jednostavan . Evo ga!
Sortiranje mjehurića na Javi: Implementacija kroz Java program
javna klasa BubbleSortExample {static void bubbleSort (int [] arr) {int n = arr.length int temp = 0 for (int i = 0 i Izlaz:
Niz prije sortiranja mjehurića
5,76,65,23,42,15
Niz nakon razvrstavanja po mjehurićima
5,15,23,42,65,76
Pa, nadam se da su nejasnoće oko vrste mjehurića do sada jasne.
Ovim smo došli do kraja bloga pod nazivom „razvrstavanje mjehurića na Javi“. Nadam se da je sadržaj objasnio dodanu vrijednost vašem znanje.
Ako smatrate da je ovaj članak o “Razvrstavanju mjehurića na Javi” relevantan, pogledajte pouzdana tvrtka za internetsko učenje s mrežom od više od 250 000 zadovoljnih učenika raširenih širom svijeta.
Ovdje smo da vam pomognemo u svakom koraku na putovanju, osim toga, osmislili smo i kurikulum koji je stvoren za studente i profesionalce koji žele biti programer Java. Tečaj je dizajniran da vam pruži početnu prednost u Java programiranju i osposobi vas za osnovne i napredne Java koncepte zajedno s raznim Java okvirima poput Hibernate & Spring.
Ako naiđete na neko pitanje, slobodno postavite sva svoja pitanja u odjeljku za komentare 'Razvrstavanje mjehurića na Javi' i naš će tim rado odgovoriti.