Bubble Sort Code-teknik

• Maj 6, 2024

Om du sorterar innehåll i en beställning är en av de mest enkla teknikerna som finns, bubblasorteringstekniken. I huvudsak börjar du i den ena änden av listan, flyttar en efter en till den andra änden av listan, och om du någonsin når en situation där två objekt är ur funktion byter du dem.

Detta är en av de mest enkla sorteringstekniker som finns, som undervisas i alla grundläggande programmeringskurser.

Låt oss säga att du har en mängd betyg (5). Du vill sortera dem så att högsta betyg är i början av listan och att lägsta betyg är i slutet av listan. Observera att detta INTE är VERKLIG KODE. Detta är ett exempel på konceptet som du kan använda på vilket språk som helst.

Så du skulle fylla betyg (5) med värdena. Då skulle du säga -

för ctr = 1 till 4
.for ctr2 = ctr + 1 till 5
..om Betyg (ctr) ... Temp = Betyg (ctr)
... Betyg (ctr) = Betyg (ctr2)
... Betyg (ctr2) = Temp
..och om
.Nästa
Nästa

Så i huvudsak har du den yttre slingan som går igenom varje objekt men den allra sista. Den inre slingan går igenom varje obestämd artikel, oavsett var du befinner dig i den yttre slingan, framåt. De två jämförs och om det högre antalet inte är "på toppen" byts de ut.

Låt oss säga att din grupp är 90 70 80 100 60

Första gången genom loopen börjar du med 90 (värde 1) och jämför det med de andra i ordning. Är 90 <70? Nej. Inget händer. Är 90 <80? Nej. Är 90 <100? Ja. De 100 tar plats 1 och de 90 tar plats 4. Är 100 <60? Nej. Nu har vi garanterat att plats nr 1 definitivt är det största antalet i hela matrisen.

Nu arbetar vi med det näst största antalet. Vi fortsätter för att stoppa 2. Är 70 <80? JA, de byter platser. Är 80 <90? JA, de byter platser. Är 90 <60? Nej, så de 90 stannar kvar i plats 2.

Och så går det, tills hela matrisen har ordnats i rätt ordning. Du kan naturligtvis ordna matrisen i stigande eller fallande ordning bara genom att växla!

Video Instruktioner: Belajar Sorting Algoritma (Bubblesort, Selection Sort, Quick Sort) (Maj 2024).

Bubblasorteringskodsteknik, ASP, bubbelsorteringsteknik, bubbelsorteringskod, bubbelsortering, sorteringskod