Bubble Sort Code -tekniikka

• Saattaa 5, 2024

Jos lajittelet sisältöä tilaukseen, yksi helpoimmista olemassa olevista tekniikoista on kuplalajittelu. Pohjimmiltaan aloitat luettelon yhdestä päästä, siirrät yksi kerrallaan luettelon toiseen päähän, ja jos joudut tilanteeseen, jossa kaksi tuotetta ovat epäkunnossa, vaihdat ne.

Tämä on yksi yksinkertaisimmista olemassa olevista tekniikoista, jota opetetaan missä tahansa ohjelmoinnin peruskurssissa.

Oletetaan, että sinulla on joukko luokkia (5). Haluat lajitella ne siten, että ylin arvosana on luettelon alussa ja alin arvosana luettelon lopussa. Huomaa, että tämä EI OLE TODELLINEN KOODI. Tämä on esimerkki käsitteestä, jota voit käyttää missä tahansa kielessä.

Joten täyttäisit luokit (5) arvoilla. Sitten sanot -

ctr = 1-4
.ctr2 = ctr + 1-5
..Jos asteet (ctr) ... Lämpötila = asteet (ctr)
... Asteet (ctr) = Asteet (ctr2)
... Asteet (ctr2) = Lämpötila
..loppu Jos
.Seuraava
Seuraava

Joten pohjimmiltaan sinulla on ulkoinen silmukka, joka astuu läpi jokaisen tuotteen, mutta aivan viimeisen. Sisäinen silmukka astuu eteenpäin jokaisen kokeilemattoman esineen läpi riippumatta siitä, missä olet ulkosilmukassa. Kahta verrataan ja jos suurempi luku ei ole "päällä", ne vaihdetaan.

Oletetaan, että ryhmäsi on 90 70 80 100 60

Ensimmäisen kerran silmukan läpi aloitat luvulla 90 (arvo 1) ja vertaa sitä muihin järjestyksessä. Onko 90 <70? Ei mitään. Onko 90 <80? Ei. Onko 90 <100? Joo. 100 ottaa pisteen 1 ja 90 ottaa pisteen 4. Onko 100 <60? Ei. Nyt meillä on takuu siitä, että piste # 1 on ehdottomasti suurin joukko koko ryhmässä.

Nyt työskentelemme toiseksi suurimmalla numerolla. Jatkamme pysähdykseen 2. Onko 70 <80? KYLLÄ, he vaihtavat paikkoja. Onko 80 <90? KYLLÄ, he vaihtavat paikkoja. Onko 90 <60? Ei, joten 90 pysyy paikalla 2.

Ja niin se menee, kunnes koko joukko on asettunut oikeassa järjestyksessä. Voit tietysti järjestää taulukon nousevassa tai laskevassa järjestyksessä vaihtamalla!

Video-Ohjeita: Bubble sort algorithm (Saattaa 2024).

Kuplalajittelutekniikka, ASP, kuplalajittelu tekniikka, kuplalajittelukoodi, kuplalajittelu, lajittelukoodi