Lajittelu on prosessi, jossa kohteet järjestetään peräkkäin jonkin kriteerin perusteella. Lajittelussa käytetään useita algoritmeja, ja yksi niistä on Bubble sort. Kuplalajittelualgoritmi tunnetaan yksinkertaisimpana lajittelualgoritmina. Joten tämä artikkeli Bubble Sort in auttaa ymmärtämään tätä käsitettä yksityiskohtaisesti.
Keskustelen seuraavista aiheista:
Mikä on kupla lajittelu?
Bubble sort algoritmissa matriisi kulkee. Se alkaa ensimmäisestä elementistä ja kulkee viimeiseen elementtiin asti. Nykyistä elementtiä verrataan seuraavaan elementtiin ja jos nykyinen elementti on suurempi kuin seuraava elementti, se vaihdetaan. Tätä prosessia jatketaan, kunnes koko taulukko on lajiteltu.Haluan selittää algoritmin sinulle esimerkillä.
Ensimmäinen syöttö:
( 2 5 1 7 6) -> ( 2 5 1 7 6)
Tässä algoritmi vertaa kahta ensimmäistä elementtiä. Koska 5> 2, se ei vaihda, mutta jatkuu edelleen.
ero hash-kartan ja hash-taulukon välillä
(2 5 1 7 6) -> (2 viisitoista 7 6)
Tässä tapauksessa vaihto tapahtuu, koska 5> 1.
(kaksikymmentäyksi 5 7 6) -> (2 1 5 7 6)
Se ei vaihda, koska 5<7.
(2 1 5 7 6 ) -> (2 1 5 6 7 )
Koska 7> 6, se vaihtuu.
Toinen passi:
( kaksikymmentäyksi 5 6 7) -> ( yksi 2 5 6 7)
Koska 1<2, hence it swaps.
( yksi 2 5 6 7) -> (1 2 5 6 7)
Lajiteltu
(1 2 5 6 7) -> (1 2 5 6 7)
Lajiteltu
(1 2 5 6 7 ) -> (1 2 5 6 7 )
Nyt tiedämme, että taulukko on jo lajiteltu, mutta algoritmimme ei tiedä onko prosessi valmis. Algoritmi kulkee koko matriisin läpi ja tarkistaa.
Kolmas passi:
( 1 2 5 6 7) -> ( 1 2 5 6 7)
(yksi 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 )
Tämän passin jälkeen algoritmi ymmärtää, että tavoite on saavutettu.
Nyt kun olet hyvin perehtynyt kuplalajittelualgoritmin toimintaan, hyppäämme seuraavaan segmenttiin. Tässä minä näytän sinullealgoritmi yksinkertaisen avulla . Tästä se lähtee!
Bubble Sort Java: Toteutus Java-ohjelman kautta
public class BubbleSortExample {static void bubbleSort (int [] arr) {int n = arr.length int temp = 0 for (int i = 0 i) Tuotos:
Sarja ennen kuplalajittelua
5,76,65,23,42,15
Ryhmä kuplalajittelun jälkeen
5.15,23,42,65,76
Toivon, että epäselvyydet kuplalajittelusta ovat nyt selvät.
Tällä tavoin olemme saavuttaneet blogin, jonka otsikko on ”bubble sort in Java”. Toivon, että sisältö selitti lisäarvoa teille tietoa.
Jos löysit tämän artikkelin aiheesta 'Juben kupla lajittelu', tutustu artikkeliin luotettava verkko-oppimisyritys, jolla on yli 250 000 tyytyväisen oppijan verkosto, levinneenä ympäri maailmaa.
Autamme sinua matkan jokaisessa vaiheessa. Tämän lisäksi keksimme opetussuunnitelman, joka on tarkoitettu opiskelijoille ja ammattilaisille, jotka haluavat olla Java-kehittäjiä. Kurssi on suunniteltu antamaan sinulle etumatka Java-ohjelmointiin ja kouluttamaan sekä ydin- että edistyneitä Java-konsepteja sekä erilaisia Java-kehyksiä, kuten Hibernate & Spring.
Jos kohtaat kysyttävää, voit kysyä kaikki kysymyksesi “Bubble sort in Java” -kommenttiosasta, ja tiimimme vastaa mielellään.