So verwenden Sie JavaScript zum Implementieren von Sortieralgorithmen

So verwenden Sie JavaScript zum Implementieren von Sortieralgorithmen

Blasensortierung

Beim 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 Sortieren

Bei 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ügungssortierung

Einfü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:

Zusammenfassen

Dies 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:
  • Verwenden von JS zum Implementieren von Beispielcode für den Algorithmus zur binären Baumdurchquerung
  • JavaScript-Programmierung durch Lernen der Positionierung des Schwerpunktalgorithmus in Matlab
  • Tutorial zum binären Suchbaumalgorithmus für JavaScript-Anfänger
  • Zusammenfassung von sieben in JavaScript implementierten Sortieralgorithmen (empfohlen!)
  • Eine kurze Diskussion über einen effizienten Algorithmus zum Erstellen von Baumstrukturen in JavaScript
  • So lernen Sie algorithmische Komplexität mit JavaScript
  • js implementiert den Algorithmus zur Angabe der Reihenfolge und Menge der roten Umschläge
  • So verwenden Sie Javascript zum Erstellen einfacher Algorithmen

<<:  Designtheorie: Zu den Themen Schema, Ressourcen und Kommunikation

>>:  Beispielcode für ungewöhnliche HTML-Tags „optgroup“, „sub“, „sup“ und „bdo“

Artikel empfehlen

Detaillierte Erklärung von MySQLs Seconds_Behind_Master

Inhaltsverzeichnis Sekunden_hinter_Master Ursprün...

Spezielle Methode zum Hinzufügen von Fremdschlüsseleinschränkungen in MySQL

Die Betriebsumgebung dieses Tutorials: Windows 7-...

Der Unterschied und die Verwendung von Datum/Uhrzeit und Zeitstempel in MySQL

1. Wie wird die aktuelle Uhrzeit in MySQL dargest...

Grundlegende Anwendungsmethoden für eingebettete und externe JavaScript-Links

Inhaltsverzeichnis Grundlegende Anwendung eingebe...

js, um einen simulierten Einkaufszentrumsfall zu erreichen

Freunde, die HTML-, CSS- und JS-Frontend lernen, ...

Beispiel für die Verwendung von #include-Dateien in HTML

Es gibt zwei Dateien a.htm und b.htm. Im selben Ve...

Lösung für den internen Serverfehler Nginx 500

Als ich heute Nginx verwendete, trat ein 500-Fehl...

Docker startet Redis und legt das Passwort fest

Redis verwendet das Apline-Image (Alps) von Redis...

Detaillierte Erklärung der CSS-Float-Eigenschaft

1. Was ist Floating? Floaten bedeutet, wie der Na...

Detaillierte Erklärung zur Verwendung des Alias-Befehls unter Linux

1. Verwendung von Pseudonymen Mit dem Alias-Befeh...