Bubble Sort Code Technik
Wenn Sie Inhalte in einer Reihenfolge sortieren, ist die Blasensortiertechnik eine der einfachsten Techniken, die es gibt. Im Wesentlichen beginnen Sie an einem Ende der Liste, bewegen sich nacheinander zum anderen Ende der Liste, und wenn Sie jemals eine Situation erreichen, in der zwei Elemente nicht in Ordnung sind, tauschen Sie sie aus.

Dies ist eine der einfachsten Sortiertechniken, die es gibt und die in jedem grundlegenden Programmierkurs vermittelt wird.

Angenommen, Sie haben eine Reihe von Noten (5). Sie möchten sie so sortieren, dass die höchste Note am Anfang der Liste und die niedrigste Note am Ende der Liste steht. Beachten Sie, dass dies KEIN ECHTER CODE ist. Dies ist ein Beispiel für das Konzept, das Sie auf jede Sprache anwenden können.

Sie würden also die Noten (5) mit den Werten füllen. Dann würden Sie sagen -

für ctr = 1 bis 4
.für ctr2 = ctr + 1 bis 5
..wenn Noten (ctr) ... Temp = Noten (ctr)
... Noten (ctr) = Noten (ctr2)
... Noten (ctr2) = Temp
..end if
.Nächster
Nächster

Im Wesentlichen haben Sie also die äußere Schleife, die durch jedes Element bis auf das allerletzte geht. Die innere Schleife durchläuft jedes nicht erprobte Objekt von jedem Ort in der äußeren Schleife aus und geht weiter. Die beiden werden verglichen und wenn die höhere Zahl nicht "oben" ist, werden die getauscht.

Angenommen, Ihr Array ist 90 70 80 100 60

Beim ersten Durchlaufen der Schleife beginnen Sie mit 90 (Wert 1) und vergleichen diese der Reihe nach mit den anderen. Ist 90 <70? Nein, nichts passiert. Ist 90 <80? Ist 90 <100? Ja. Die 100 nimmt Platz 1 und die 90 Platz 4. Ist 100 <60? Nein. Jetzt haben wir die Garantie, dass Spot Nr. 1 definitiv die größte Nummer im gesamten Array ist.

Jetzt arbeiten wir an der zweitgrößten Zahl. Wir fahren weiter bis Stopp 2. Ist 70 <80? JA, sie tauschen die Plätze. Ist 80 <90? JA, sie tauschen die Plätze. Ist 90 <60? Nein, die 90 bleiben also auf Platz 2.

Und so geht es weiter, bis das gesamte Array in der richtigen Reihenfolge abgerechnet ist. Sie können das Array natürlich in aufsteigender oder absteigender Reihenfolge anordnen, indem Sie einfach das!

Video-Anleitungen: Bubble sort algorithm (Juni 2021).