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

Fallstudie zu MySQL-Berechtigungen und Datenbankdesign

Berechtigungen und Datenbankdesign Benutzerverwal...

So legen Sie die Speichergröße von Docker Tomcat fest

Wenn Sie Tomcat in Docker installieren, kann es b...

XHTML-Einführungstutorial: Textformatierung und Sonderzeichen

<br />Dieser Abschnitt stellt die Implementi...

Verwendung des Linux-Befehls usermod

1. Befehlseinführung Der Befehl usermod (user mod...

So implementieren Sie Web-Stresstests mit Apache Bench

1. Einführung in Apache Bench ApacheBench ist ein...

Detaillierte Erklärung des DOM DIFF-Algorithmus in der React-Anwendung

Inhaltsverzeichnis Vorwort Was ist VirtualDOM? Gr...

CSS3 realisiert den roten Umschlag-Shaking-Effekt

Es besteht die Anforderung, den Schütteleffekt de...

Eine kurze Diskussion über den Vater-Sohn-Werttransfer in Vue3

Inhaltsverzeichnis Vom Vater zum Sohn: 1. Übergeb...

Lösung für den Fehler bei der MySQL-Remoteverbindung

Ich bin schon einmal auf das Problem gestoßen, da...

Einfaches Anwendungsbeispiel für rekursive MySQL 8.0-Abfragen

Vorwort Dieser Artikel verwendet die neuen Funkti...

So verwenden Sie crontab zum Hinzufügen geplanter Aufgaben in Linux

Vorwort Das Linux-System wird durch den Systemdie...