Bubble Sort Code-techniek

• April 30, 2024

Als u inhoud in een volgorde sorteert, is een van de eenvoudigste technieken die er bestaat de belsorteringstechniek. In essentie begin je aan het ene uiteinde van de lijst, ga je een voor een naar het andere uiteinde van de lijst en als je ooit een situatie bereikt waarbij twee items niet werken, wissel je ze.

Dit is een van de meest eenvoudige sorteertechnieken die bestaat, die wordt onderwezen in elke basiscursus programmeren.

Laten we zeggen dat je een reeks cijfers hebt (5). U wilt ze zo sorteren dat het hoogste cijfer aan het begin van de lijst staat en dat het laagste cijfer aan het einde van de lijst staat. Merk op dat dit GEEN ECHTE CODE is. Dit is een voorbeeld van het concept dat u op elke taal kunt toepassen.

Dus je zou Grades (5) vullen met de waarden. Dan zou je zeggen -

voor ctr = 1 tot 4
.voor ctr2 = ctr + 1 tot 5
..if Grades (ctr) ... Temp = Cijfers (ctr)
... Cijfers (ctr) = Cijfers (ctr2)
... Rangen (ctr2) = Temp
..stop als
.De volgende
De volgende

Dus in wezen heb je de buitenste lus die door elk item stapt, maar de allerlaatste. De binnenste lus stapt door elk niet-geprobeerd item van waar je ook bent in de buitenste lus en gaat vooruit. De twee worden vergeleken en als het hogere nummer niet "bovenaan" staat, worden ze verwisseld.

Stel dat uw array 90 70 80 100 60 is

De eerste keer door de lus, begin je met 90 (waarde 1) en vergelijk je deze in volgorde met de anderen. Is 90 <70? Nee. Er gebeurt niets. Is 90 <80? Nee. Is 90 <100? Ja. De 100 neemt plaats 1 en de 90 neemt plaats 4. Is 100 <60? Nee. Nu hebben we de garantie dat plek # 1 absoluut het grootste aantal in de hele reeks is.

Nu werken we aan het op een na grootste aantal. We gaan verder naar stop 2. Is 70 <80? JA, ze wisselen van plek. Is 80 <90? JA, ze wisselen van plek. Is 90 <60? Nee, de 90 blijft dus op plek 2.

En zo gaat het, totdat de hele array in de juiste volgorde is geregeld. Je kunt de array natuurlijk in oplopende of aflopende volgorde rangschikken door gewoon de!

Video-Instructies: 5 IKEA Hacks using Alcohol Ink (April 2024).

Bubble Sort Code Techniek, ASP, bubbelsorteertechniek, bubbelsorteercode, bubbelsortering, sorteercode