Tehnika razvrstavanja mjehurića

• Svibanj 17, 2024

Ako sortirate sadržaj po redoslijedu, jedna od najjednostavnijih tehnika koja postoji je tehnika sortiranja mjehurića. U osnovi započinjete s jednog kraja popisa, premještate jedan po jedan na drugi kraj popisa, a ako ikada dođete do situacije da dvije stavke nestanu, zamijenite ih.

Ovo je jedna od najjednostavnijih tehnika sortiranja koja se podučava u bilo kojem osnovnom tečaju programiranja.

Recimo da imate niz ocjena (5). Želite ih razvrstati tako da je najviša ocjena na početku popisa, a najniža ocjena na kraju popisa. Imajte na umu da ovo NIJE REALNI KOD. Ovo je primjer koncepta koji možete primijeniti na bilo koji jezik.

Tako biste ispunili ocjene (5) s vrijednostima. Tada biste rekli -

za ctr = 1 do 4
.za ctr2 = ctr + 1 do 5
.. ako su ocjene (ctr) ... Temp = ocjene (ctr)
... Ocjene (ctr) = ocjene (ctr2)
... Ocjene (ctr2) = Temp
..završi ako
.Sljedeći
Sljedeći

Dakle, u suštini imate vanjsku petlju koja prolazi kroz svaku stavku, ali i zadnju. Unutarnja petlja prolazi kroz svaki neprovjereni predmet iz mjesta gdje se nalazite u vanjskoj petlji i ide prema naprijed. Uspoređuju se dvije i ako veći broj nije "na vrhu", zamjenjuju se.

Recimo da je vaš niz 90 70 80 100 60

Prvi put kroz petlju započinjete s 90 (vrijednost 1) i uspoređujete ga s ostalim redom. Je li 90 <70? Ne. Ništa se ne događa. Je li 90 <80? Ne. Je li 90 <100? Da. 100 ima mjesto 1, a 90 mjesto 4. Je li 100 <60? Ne. Sada imamo jamstvo da je mjesto br. 1 definitivno najveći broj u cijelom nizu.

Sada radimo na drugom najvećem broju. Prelazimo na zaustavljanje 2. Je li 70 <80? DA, izmjenjuju mjesta. Je li 80 <90? DA, izmjenjuju mjesta. Je li 90 <60? Ne, pa 90 ostaje na mjestu 2.

I tako ide, sve dok se cijeli niz ne sredi u ispravnom redoslijedu. Naravno, niz možete organizirati uzlaznim ili silaznim redoslijedom samo prebacivanjem!

Upute Video: Acryl gießen (412) Mit einem Swipe und Trichter ???? (Svibanj 2024).

Tehnika sortiranja mjehurića, ASP, tehnika sortiranja mjehurića, kôd sortiranja mjehurića, sortiranje mjehurića, sortiranje koda