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“
Berechtigungen und Datenbankdesign Benutzerverwal...
Der Installationsprozess von VMware wird nicht de...
In Projekten kommt es häufig vor, dass eine Liste...
Wenn Sie Tomcat in Docker installieren, kann es b...
<br />Dieser Abschnitt stellt die Implementi...
1. Befehlseinführung Der Befehl usermod (user mod...
1. Einführung in Apache Bench ApacheBench ist ein...
Inhaltsverzeichnis Vorwort Was ist VirtualDOM? Gr...
Es besteht die Anforderung, den Schütteleffekt de...
Festlegen der Eigenschaften für Mindest- und Maxi...
Inhaltsverzeichnis Vom Vater zum Sohn: 1. Übergeb...
Ich bin schon einmal auf das Problem gestoßen, da...
Vorwort Dieser Artikel verwendet die neuen Funkti...
Vorwort Das Linux-System wird durch den Systemdie...
Die Implementierungsmethode gliedert sich in drei...