BlasensortierungBeim Bubblesort werden die Größen zweier benachbarter Zahlen beginnend auf der rechten Seite der Folge wiederholt verglichen und dann die Positionen der beiden Zahlen basierend auf den Ergebnissen vertauscht. Implementierung des JavaScript-Codes: Codeeinführung: Deklarieren Sie eine Array-Variable, weisen Sie der Array-Variable über while Werte zu, beenden Sie die Eingabe, wenn "#" eingegeben wird, durchlaufen Sie dann zwei benachbarte Zahlen, ordnen Sie die beiden benachbarten Zahlen in aufsteigender Reihenfolge an und durchlaufen Sie sie n-1-mal, um die Sortierung zu erreichen; var a = Array(); Flagge=wahr; var i = 0; var j = 0; vartemp = 0; während(Flagge){ var b = prompt("Bitte geben Sie die i-te Zahl ein:"); wenn(b=="#"){ Flagge=falsch; }anders{ a[i] = b; } ich++; } s = a.Länge; für(j=0;j<s;j++){ konsole.log(a[j]); } für(j=1;j<s;j++){ für(i=0;i<sj;i++){ wenn(a[i]>a[i+1]){ temp=ein[i]; = a[i]; a[i+1]=temp; } } } für(j=0;j<s;j++){ console.log("Aufsteigende Reihenfolge:",a[j]); } Geben Sie 3, 4, 2, 8, 6 ein. Die Ausgabe lautet wie folgt: Auswahl SortierenBei der Auswahlsortierung wird wiederholt der Minimalwert aus den zu sortierenden Daten gesucht und durch die Zahl ganz links in der Sequenz ersetzt. Implementierung des JavaScript-Codes: var a = Array(); Flagge=wahr; var i = 0; var j = 0; vartemp = 0; während(Flagge){ var b = prompt("Bitte geben Sie die i-te Zahl ein:"); wenn(b=="#"){ Flagge=falsch; }anders{ a[i] = b; } ich++; } s = a.Länge; für(j=0;j<s;j++){ konsole.log("array:",a[j]); } für(i=0;i<s;i++){ für(j=0;j<s;j++){ wenn(a[i]>a[j]){ temp = a[j]; a[j] = a[i]; a[i] = Zeit; } } } für(j=s-1;j>=0;j--){ console.log("Sortierung auswählen:",a[j]); } EinfügungssortierungEinfügungssortierungsalgorithmus: Durch den Aufbau eines Speichers aus geordneten Array-Elementen wird bei unsortierten Array-Elementen vom letzten zum ersten Element im sortierten Array durchlaufen, die entsprechende Position gesucht und eingefügt. Implementierung des js-Codes: varflag = wahr; var a = neues Array(); var i=0; während(Flagge){ var s = prompt('Bitte geben Sie eine Zahl ein:'); wenn(s=='#'){ Flagge=falsch; }anders{ a[i] = s; } ich++; } konsole.log(a); für(var i=1;i<a.length;i++){ für(var j = i;j>0;j--){ wenn(a[j-1]>a[j]){ var temp = a[j-1]; a[j] = a[j]; a[j] = Zeit; } } } für(var i=0;i<a.length;i++){ konsole.log(a[i]); } Geben Sie 5, 3, 7, 4, 8, 1, 6 ein. Die Ausgabe lautet wie folgt: ZusammenfassenDies ist das Ende dieses Artikels zur Verwendung von JavaScript zur Implementierung von Sortieralgorithmen. Weitere relevante JS-Implementierungen von Sortieralgorithmen finden Sie in früheren Artikeln auf 123WORDPRESS.COM oder in den folgenden verwandten Artikeln. Ich hoffe, dass jeder 123WORDPRESS.COM in Zukunft unterstützen wird! Das könnte Sie auch interessieren:
|
<<: Designtheorie: Zu den Themen Schema, Ressourcen und Kommunikation
>>: Beispielcode für ungewöhnliche HTML-Tags „optgroup“, „sub“, „sup“ und „bdo“
Inhaltsverzeichnis Sekunden_hinter_Master Ursprün...
Direkt codieren: Wählen Sie „bigint unsigned“ als...
Sie müssen CSS gleichzeitig auf Div oder Span anwe...
Die Betriebsumgebung dieses Tutorials: Windows 7-...
1. Wie wird die aktuelle Uhrzeit in MySQL dargest...
Inhaltsverzeichnis Grundlegende Anwendung eingebe...
Inhaltsverzeichnis HTTP-Hijacking, DNS-Hijacking ...
Zusammenfassung: Im Folgenden finden Sie eine Met...
Empfohlene Docker-Lernmaterialien: https://www.ru...
Freunde, die HTML-, CSS- und JS-Frontend lernen, ...
Es gibt zwei Dateien a.htm und b.htm. Im selben Ve...
Als ich heute Nginx verwendete, trat ein 500-Fehl...
Redis verwendet das Apline-Image (Alps) von Redis...
1. Was ist Floating? Floaten bedeutet, wie der Na...
1. Verwendung von Pseudonymen Mit dem Alias-Befeh...