Teknologi til boble-sorteringskode

• Kan 17, 2024

Hvis du sorterer indhold i en ordre, er en af ​​de mest enkle teknikker, der findes, boble sorteringsteknikken. I det væsentlige starter du i den ene ende af listen, flytter en efter en til den anden ende af listen, og hvis du nogensinde når en situation, hvor to elementer er ude af funktion, bytter du dem.

Dette er en af ​​de mest enkle sorteringsteknikker, der findes, der undervises i ethvert grundlæggende programmeringskursus.

Lad os sige, at du har en række karakterer (5). Du vil sortere dem, så den højeste karakter er i begyndelsen af ​​listen, og at den laveste karakter er i slutningen af ​​listen. Bemærk, at dette IKKE er VIRKELIG KODE. Dette er et eksempel på konceptet, som du kan anvende til ethvert sprog.

Så du ville udfylde karakterer (5) med værdierne. Så ville du sige -

for ctr = 1 til 4
.for ctr2 = ctr + 1 til 5
..hvis karakterer (ctr) ... Temp = karakterer (ctr)
... karakterer (ctr) = karakterer (ctr2)
... Karakterer (ctr2) = Temp
..Afslut Hvis
.Næste
Næste

Så i det væsentlige har du den ydre løkke, der trækker gennem hvert emne, men det sidste. Den inderste sløjfe går gennem hvert uforsøgt emne, uanset hvor du befinder dig i den ydre sløjfe, fremad. De to sammenlignes, og hvis det højere tal ikke er "på toppen", udskiftes de.

Lad os sige, at dit array er 90 70 80 100 60

Første gang gennem løkken starter du med 90 (værdi 1) og sammenligner den med de andre i rækkefølge. Er 90 <70? Nej. Intet sker. Er 90 <80? Nej. Er 90 <100? Ja. De 100 tager plads 1, og de 90 tager plads 4. Er 100 <60? Nej. Nu har vi garanti for, at stedet nr. 1 bestemt er det største antal i hele matrixen.

Nu arbejder vi på det næststørste antal. Vi går videre til stop 2. Er 70 <80? JA, de bytter pletter. Er 80 <90? JA, de bytter pletter. Er 90 <60? Nej, så de 90 forbliver i stedet 2.

Og så går det, indtil hele matrixen er afgjort i korrekt orden. Du kan selvfølgelig arrangere matrixen i stigende eller faldende rækkefølge bare ved at skifte!

Video Instruktioner: B&R - Vision-teknologi til måleapplikationer @ SPS IPC Drives 2018 [audio: DA | sub: DA] (Kan 2024).

Bubble Sort Code-teknik, ASP, boble-sorteringsteknik, boble-sorteringskode, boble-sortering, sorteringskode