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“
Download-Adresse: https://dev.mysql.com/downloads...
Inhaltsverzeichnis Erstellen eines Images Dateist...
Warum hat CSS einen Kaskadierungsmechanismus? Da ...
Beim Entwerfen eines H5-Layouts werden Sie normal...
Inhaltsverzeichnis 1. Erstellen Sie grundlegende ...
Wenn Sie die Wahl haben, sollten Sie UTF-8 verwen...
1. Anwendungsszenarien Übergeordnete Seite a.jsp U...
Inhaltsverzeichnis Vorwort Optionale Verkettung N...
Ich habe gehört, dass es eine Interviewfrage gibt...
Abfrage-Cache 1. Funktionsprinzip des Abfrage-Cac...
Wenn wir auf einen Fehler stoßen, denken wir oft ...
Prinzip Setzen Sie beim Schweben einen Schatten a...
Die Ersetzungsanweisung ähnelt im Allgemeinen der...
Inhaltsverzeichnis 1 Aktuellen Datenbankinhalt ei...
1. Melden Sie sich zunächst auf der Alibaba Cloud...