Burbuļu kārtošanas tehnikas metode

• Maijs 18, 2024

Ja jūs šķirojat saturu pasūtījumā, viena no vienkāršākajām pastāvošajām metodēm ir burbuļu kārtošanas tehnika. Būtībā jūs sākat vienā saraksta galā, pārvietojaties viens pēc otra uz otru saraksta galu un, ja jūs kādreiz nonākat situācijā, kad divi priekšmeti nav kārtībā, jūs tos apmaināt.

Šī ir viena no visvienkāršākajām pastāvošajām šķirošanas metodēm, kas tiek mācīta visos programmēšanas pamatkursos.

Pieņemsim, ka jums ir dažādas pakāpes (5). Jūs vēlaties tos sakārtot tā, lai augstākā atzīme būtu saraksta sākumā un zemākā atzīme būtu saraksta beigās. Ņemiet vērā, ka tas nav ĪSTS KODS. Šis ir jēdziena piemērs, kuru varat izmantot jebkurā valodā.

Tātad jūs piepildīsit 5. klasi ar vērtībām. Tad jūs teiktu -

ctr = no 1 līdz 4
.ctr2 = ctr + 1 līdz 5
..ja pakāpes (ctr) ... Temp = pakāpes (ctr)
... pakāpes (ctr) = pakāpes (ctr2)
... pakāpes (ctr2) = temp
..end, ja
.Nākamais
Nākamais

Tātad būtībā jums ir ārējā cilpa, kas iziet cauri katram priekšmetam, bet pats pēdējais. Iekšējā cilpa iziet pa visiem neizmēģinātiem priekšmetiem, sākot no tā, kur atrodaties ārējā cilpā, dodoties uz priekšu. Divus salīdzina, un, ja lielāks skaitlis nav "augšpusē", tie tiek apmainīti.

Teiksim, ka jūsu masīvs ir 90 70 80 100 60

Pirmoreiz izmantojot cilpu, jūs sākat ar 90 (1. vērtība) un secībā salīdzināt ar citiem. Vai 90 ir <70? Nē. Nekas nenotiek. Vai 90 <80? Nē. Vai 90 <100? Jā. 100 ņem 1. punktu, bet 90 ņem 4. vietu. Vai 100 ir <60? Nē. Tagad mēs garantējam, ka 1. vietas noteikšana noteikti ir lielākais skaitlis visā masīvā.

Tagad mēs strādājam pie otra lielākā skaita. Mēs ejam uz pieturu 2. Vai 70 <80? JĀ, viņi apmainās ar vietām. Vai 80 ir <90? JĀ, viņi apmainās ar vietām. Vai 90 <60? Nē, tāpēc 90 paliek 2. vietā.

Un tā tas notiek, līdz viss masīvs ir nokārtots pareizā secībā. Masīvu, protams, var sakārtot augošā vai dilstošā secībā, vienkārši pārslēdzot taustiņu!

Video Instrukcijas: Jānis Sārts. 21. gadsimta demokrātijas metodes un tehnikas (Maijs 2024).

Burbuļu kārtošanas tehnikas metode, ASP, burbuļu kārtošanas tehnika, burbuļu kārtošanas kods, burbuļu kārtošana, šķirošanas kods