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“
1. Die ENV-Anweisung im Dockerfile wird verwendet...
Inhaltsverzeichnis Vorne geschrieben Lösung 1: Gl...
Vorwort: Wie passt sich Vue basierend auf einem a...
In diesem Artikelbeispiel wird der spezifische Ja...
1. Ursache: Ich muss eine SQL-Datei importieren, ...
Ich möchte nur eine kleine Sache machen, die Winf...
Vorwort In JavaScript ist dies der Kontext zum Au...
Das Installationstutorial für mysql5.7.17 wird Ih...
Der Vorgang der Installation der MySQL-Datenbank ...
Eines der wichtigsten Merkmale eines Stylesheets ...
Inhaltsverzeichnis Überblick 1. Pfadmodul 2. Bis ...
Warum brauchen wir ein Berechtigungsmanagement? 1...
Hier ist ein Beispielcode für die Verwendung regu...
Bei Diskussionen über Webstandards kommt immer wie...
Ich glaube, jeder hat JD verwendet. Auf der Homep...