Was bedeutet Blasensortierung in Javascript?

In JavaScript ist die Blasensortierung eine Sortiermethode. Das Prinzip besteht darin, jede Zahl in einem Array von vorne nach hinten zu vergleichen und die Positionen entsprechend der Größe zu tauschen Größensortierung des Arrays.

Die Betriebsumgebung dieses Tutorials: Windows 10-System, JavaScript-Version 1.8.5, Dell G3-Computer.

Was bedeutet Blasensortierung in Javascript?

1. Was ist Blasensortierung?

Bubble Sort, Bubble Sort, vergleicht nacheinander die Größe zweier benachbarter Elemente. Dabei werden zwei Elemente verglichen werden ausgetauscht, um eine Ordnung zu erreichen.

Wenn Sie eine ungeordnete Reihenfolge von klein nach groß sortieren möchten, vergleichen Sie zwei Elemente und erreichen Sie dies durch Austauschen. Das Element links ist kleiner als das Element rechts.

Wenn Sie eine Menge ungeordneter Arrays von groß nach klein sortieren möchten, werden zwei Elemente verglichen und durch Austausch implementiert. Das Element links ist größer als das Element rechts.

Wie Blasen in einem kohlensäurehaltigen Getränk, die von unten nach oben sprudeln.

Das Prinzip besteht darin, jede Zahl in einem Array von vorne nach hinten zu vergleichen und dann die Positionen entsprechend der Größe auszutauschen. Jede Vergleichsrunde bestimmt den Maximalwert der aktuellen Vergleichsrunde und realisiert schließlich die Größensortierung des Arrays.

2. Zum Beispiel

Angenommen, es gibt eine Reihe von Zahlen 2,4,7,5,3,6,1

Erste Runde:

i=0;

j(innere Schleife) Schleife 6 Mal, die innere Schleife erledigt die Arbeit: Vergleichen Sie zwei benachbarte Zahlen, die größere wird schließlich hinten platziert, die kleinere vorne, eine Schleife

Die äußere Schleife steuert die Anzahl der Male und die innere Die Schleife trifft das Urteil Runde:

i=2;

j (innere Schleife) 4-mal durchlaufen

2 2 2 2 2 2 2
4 4 4 4 4 4 4
7 7 7 5 5 5 5
5 5 5 7 3 3 3
3 3 3 3 7 6 6
6 6 6 6 6 7 1
1 1 1 1 1 1 7
arr[0] arr[1] arr[2]
arr[1] arr[2] arr[3]

Vierte Runde:

i=3;

j (innere Schleife) 3-mal durchlaufen

2 2 2 2 2 2
4 4 4 4 4 4
5 5 5 3 3 3
3 3 3 5 5 5
6 6 6 6 6 1
1 1 1 1 1 6
7 7 7 7 7 7
arr[0] arr[1] arr[2]
arr[1] arr[2] arr[3]

Fünfte Runde:

i= 4;

2 2 2 2 2
4 4 3 3 3
3 3 4 4 4
5 5 5 5 1
1 1 1 1 5
6 6 6 6 6
7 7 7 7 7

Sechste Runde:

i=5;

2 2 2 2
3 3 3 3
4 4 4 1
1 1 1 4
5 5 5 5
6 6 6 6
7 7 7 7

2 2 2
3 3 1
1 1 3
4 4 4
5 5 5
6 6 6
7 7 7

Verwandte Empfehlungen:

Javascript-Lern-Tutorial

Das obige ist der detaillierte Inhalt vonWas bedeutet Blasensortierung in Javascript?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!