Beispiel für Javascript-Bubblesort

1. Was ist Bubble Sort

Bubble Sort vergleicht nacheinander die Größen zweier benachbarter Elemente. Bei jedem Vergleichsvorgang werden die beiden Elemente vertauscht, um den Zweck der Ordnung zu erreichen.

Wenn eine ungeordnete Zahlenfolge von klein nach groß sortiert werden muss, kann dies beim Vergleich zweier Elemente durch deren Vertauschen erreicht werden, wobei das linke Element kleiner sein muss als das rechte Element.

Muss eine ungeordnete Zahlenfolge vom Größten zum Kleinsten sortiert werden, so kann dies beim Vergleich zweier Elemente durch deren Vertauschung erreicht werden, so dass das linke Element größer ist als das rechte.

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

2. Geben Sie ein Beispiel

Wenn es eine Zahlenfolge 2,4,7,5,3,6,1 gibt

Runde 1:

i=0;

j (innere Schleife) wird 6 Mal wiederholt. Die Arbeit der inneren Schleife besteht darin, zwei benachbarte Zahlen zu vergleichen, wobei die größere am Ende und die kleinere am Anfang platziert wird. Die äußere Schleife steuert die Anzahl der Wiederholungen in einer Schleife, und die innere Schleife trifft Entscheidungen

j=0 1 2 3 4 5

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]

Runde 2:

i=1;

j (innere Schleife) 5 Schleifen

j=0 1 2 3 4 5

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]

Runde 3:

i=2;

j (innere Schleife) wird 4 Mal wiederholt

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

Runde 4:

i=3;

j (innere Schleife) wird 3 Mal wiederholt

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

Runde 5:

i=4;

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

Runde 6:

i=5;

einundzwanzig
1 2
3 3
4 4
5 5
6 6
7 7
*/

<Skripttyp="text/javascript" >
// Beispiel 1:
Funktion zeigen(){
	var arr = [2,4,7,5,3,6,1];
	für(var i=0;i<arr.length-1;i++){
		für(var j=0;j<arr.length-1-i;j++){
			//1. Vergleiche zwei benachbarte Zahlen; die größere steht hinten, die kleinere vorne if (arr[j] > arr[j+1] ) {
				var temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
	Konsole.log(arr);
}

// Beispiel 2:
	<Text>
	    <Eingabetyp="Text" ID="Test">
	    <button type="button" onclick="show()">Drück mich</button>
	    <Eingabetyp="text" id="sc">
	</body>

    Funktion zeigen() {
        let oT=document.getElementById("test").value;
        let sc = document.getElementById("sc");
        // konsole.log(sc);
        // konsole.log(oT);
        lass arr = oT.split("");
        Konsole.log(arr.Länge);
        für (var i = 0; i < arr.length - 1; i++) {
            für (var j = 0; j < arr.length - 1 - i; j++) {
                //1. Vergleiche zwei benachbarte Zahlen; die größere steht hinten, die kleinere vorne if (arr[j] > arr[j + 1]) {
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        // konsole.log(arr);
        sc.Wert=arr;
    }
</Skript>

Zusammenfassen

Dieser Artikel endet hier. Ich hoffe, er kann Ihnen helfen. Ich hoffe auch, dass Sie mehr Inhalt auf 123WORDPRESS.COM lesen können!