Razvrščanje je postopek razvrščanja predmetov v zaporednem vrstnem redu na podlagi nekega merila. Obstaja več algoritmov, ki se uporabljajo za razvrščanje, eden izmed njih pa je Bubble sort. Bubble sort algoritem je znan kot najpreprostejši algoritem za razvrščanje. Torej ta članek o Bubble Sort v vam bodo pomagali podrobneje razumeti ta koncept.
Razpravljal bom o naslednjih temah:
Kaj je razvrstitev v oblačkih
V algoritmu za razvrščanje mehurčkov se prečka matrika. Začne se od prvega elementa in prečka do zadnjega elementa. Trenutni element se primerja z naslednjim elementom in če je trenutni element večji od naslednjega, se zamenja. Ta postopek se nadaljuje, dokler ni razvrščena celotna matrika.Naj vam na primeru razložim algoritem.
Prva podaja:
( 2 5 1 7 6) -> ( 2 5 1 7 6)
Tu algoritem primerja prva dva elementa. Ker je 5> 2, se ne zamenja, ampak se nadaljuje naprej.
(2 5 1 7 6) -> (2 petnajst 7 6)
V tem primeru bo prišlo do zamenjave, saj je 5> 1.
razvrsti knjižnico c ++
(enaindvajset 5 7 6) -> (2 1 5 7 6)
Od 5. ure dalje se ne bo zamenjal<7.
(2 1 5 7 6 ) -> (2 1 5 6 7 )
Ko je 7> 6, se zamenja.
Drugi prehod:
c ++ razvrsti stl
( enaindvajset 5 6 7) -> ( eno 2. 5 6 7)
Od 1<2, hence it swaps.
(ena 2 5 6 7) -> (1 2 5 6 7)
Že razvrščeno
(1 2 5 6 7) -> (1 2 5 6 7)
Že razvrščeno
(1 2 5 6 7 ) -> (1 2 5 6 7 )
Zdaj vemo, da matriko je že razvrščeno, vendar naš algoritem ne ve, ali je postopek končan. Algoritem bo spet prehodil celotno matriko in preveril.
Tretji prehod:
( 1 2 5 6 7) -> ( 1 2 5 6 7)
(ena 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 )
Po tej podaji algoritem razume, da je cilj dosežen.
Zdaj, ko ste dobro seznanjeni z delovanjem algoritma za razvrščanje mehurčkov, pojdimo na naš naslednji segment. Tukaj vam bom pokazal izvajanjealgoritem skozi preprost . Tukaj gre!
Razvrstitev mehurčkov v Javi: izvedba s programom Java
javni razred BubbleSortExample {static void bubbleSort (int [] arr) {int n = arr.length int temp = 0 for (int i = 0 i Izhod:
Niz pred razvrstitvijo mehurčkov
5,76,65,23,42,15
Niz po razvrstitvi po mehurčkih
5,15,23,42,65,76
No, upam, da so nejasnosti glede mehurčkov že zdaj jasne.
S tem smo prišli do konca bloga z naslovom »bubble sort in Java«. Upam, da je vsebina pojasnila dodano vrednost vašemu znanje.
kaj je blokada v javi
Če se vam zdi ustrezen ta članek o »Razvrščanju mehurčkov v Javi«, si oglejte zaupanja vredno podjetje za spletno učenje z mrežo več kot 250.000 zadovoljnih učencev, ki se širijo po vsem svetu.
Tu smo, da vam pomagamo pri vsakem koraku na poti, poleg tega pa pripravimo učni načrt, ki je zasnovan za študente in strokovnjake, ki želijo biti razvijalec Java. Tečaj je zasnovan tako, da vam omogoči uvod v programiranje Java in vas usposobi za osnovne in napredne koncepte Java, skupaj z različnimi Java okviri, kot so Hibernate & Spring
Če naletite na kakršna koli vprašanja, vas prosimo, da vsa vprašanja postavite v oddelku za komentarje »Razvrščanje mehurčkov v Javi« in naša ekipa vam bo z veseljem odgovorila.