Burbulų rūšiavimo kodo technika

• Gegužė 16, 2024

Jei rūšiuojate turinį pagal užsakymą, vienas iš paprasčiausių egzistuojančių būdų yra burbulų rūšiavimo technika. Iš esmės jūs pradedate nuo vieno sąrašo galo, judate vienas po kito prie kito sąrašo galo ir, jei kada nors pasieksite situaciją, kai du punktai yra netinkami, juos pakeisite.

Tai yra vienas iš paprasčiausių egzistuojančių rūšiavimo būdų, kuris mokomas bet kokio pagrindinio programavimo kurso.

Tarkime, kad turite daugybę klasių (5). Norite juos surūšiuoti taip, kad aukščiausias pažymys būtų sąrašo pradžioje, o žemiausias - sąrašo pabaigoje. Atminkite, kad tai NE TIKRAS KODAS. Tai yra sąvokos, kurią galite pritaikyti bet kuria kalba, pavyzdys.

Taigi vertes užpildytumėte 5 klasėmis. Tada jūs pasakytumėte -

ctr = nuo 1 iki 4
.ctr2 = ctr + 1-5
..Jei laipsniai (ctr) ... Temperatūra = Įvertinimai (ctr)
... Įvertinimai (ctr) = Įvertinimai (ctr2)
... Įvertinimai (ctr2) = Temperatūra
..pabaigi, jei
.Kitas
Kitas

Taigi iš esmės jūs turite išorinę kilpą, einančią per kiekvieną daiktą, bet pačią paskutinę. Vidinė kilpa eina per kiekvieną neišbandytą daiktą, einant pirmyn, nepriklausomai nuo to, kur esate išorinėje kilpoje. Jie palyginami ir, jei didesnis skaičius nėra „viršuje“, jie yra keičiami.

Tarkime, kad jūsų masyvas yra 90 70 80 100 60

Pirmą kartą per kilpą jūs pradedate nuo 90 (vertė 1) ir lyginkite su kitais pagal eiliškumą. Ar 90 <70? Ne. Nieko neatsitiks. Ar 90 <80? Ne. Ar 90 <100? Taip. 100 užima 1 vietą, o 90 užima 4 vietą. Ar 100 <60? Ne. Dabar mes garantuojame, kad taškas Nr. 1 yra tikrai didžiausias skaičius visame masyve.

Dabar dirbame antrame pagal skaičių. Mes judame link 2 stotelės. Ar 70 <80? TAIP, jie keičiasi taškais. Ar 80 <90? TAIP, jie keičiasi taškais. Ar 90 <60? Ne, taigi 90 lieka 2 vietoje.

Ir taip eina, kol visas masyvas bus sutvarkytas tinkama tvarka. Jūs, žinoma, galite išdėstyti masyvą didėjančia arba mažėjančia tvarka, tiesiog perjungdami!

Vaizdo Instrukcijos: KIDS REACT TO OLD COMPUTERS (Gegužė 2024).

Burbulų rūšiavimo kodo technika, ASP, burbulų rūšiavimo technika, burbulų rūšiavimo kodas, burbulų rūšiavimas, rūšiavimo kodas