Tehnika razvrščanja kode za mehurčke

• Maj 9, 2024

Če razvrščate vsebino po naročilu, je ena izmed najbolj preprostih tehnik, ki obstaja, razvrščati tehniko mehurčkov. V bistvu začnete na enem koncu seznama, se premikate drug za drugim na drugem koncu seznama in če kdaj pridete do situacije, ko dva predmeta ne prideta v poštev, ju zamenjate.

To je ena najbolj preprostih tehnik razvrščanja, ki se jo uči v katerem koli osnovnem tečaju programiranja.

Recimo, da imate matriko stopenj (5). Želite jih razvrstiti tako, da je najvišja ocena na začetku seznama in najnižja ocena na koncu seznama. Upoštevajte, da to NI REALNA KODA. To je primer koncepta, ki ga lahko uporabite v katerem koli jeziku.

Torej bi izpolnili ocene (5) z vrednostmi. Potem bi rekli -

za ctr = 1 do 4
.za ctr2 = ctr + 1 do 5
..if ocene (ctr) ... Temp = ocene (ctr)
... Ocene (ctr) = Ocene (ctr2)
... Ocene (ctr2) = Temp
.. konča, če
.Naslednji
Naslednji

Torej imate v bistvu zunanjo zanko, ki prehaja skozi vsak element, vendar zadnjo. Notranja zanka stopa skozi vsako nepreizkušeno postavko, od koder koli ste v zunanji zanki, in gre naprej naprej. Primerjata dva in če višja številka ni "na vrhu", se zamenjata.

Recimo, da je vaš niz 90 70 80 100 60

Ko skozi zanko prvič začnete z 90 (vrednost 1) in ga primerjate z drugimi, po vrstnem redu. Ali je 90 <70? Ne. Nič se ne zgodi. Ali je 90 <80? Ne. Ali je 90 <100? Da. 100 ima mesto 1, 90 pa mesto 4. Ali je 100 <60? Ne. Zdaj imamo zagotovilo, da je spot št. 1 vsekakor največje število v celotnem nizu.

Zdaj delamo na drugem največjem številu. Gremo naprej, da se ustavimo 2. Ali je 70 <80? DA, zamenjajo si pike. Ali je 80 <90? DA, zamenjajo si pike. Ali je 90 <60? Ne, torej 90 ostane na mestu 2.

In tako gre, dokler se celotni niz ne poravna v pravilnem vrstnem redu. Seveda lahko niz razporedite v naraščajočem ali padajočem vrstnem redu le tako, da preklopite na!

Navodila Video: Moj Telekom – Nastavitev in razvrščanje programov SiOL TV prek spleta (Maj 2024).

Tehnika razvrščanja mehurčkov, ASP, tehnika razvrščanja mehurčkov, koda razvrščanja mehurčkov, razvrščanje mehurčkov, koda za razvrščanje