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

Skin-Change-Lösung basierend auf Vue kombiniert mit ElementUI

Inhaltsverzeichnis Vorne geschrieben Lösung 1: Gl...

Erstellen eines sekundären Menüs mit JavaScript

In diesem Artikelbeispiel wird der spezifische Ja...

7 Interviewfragen zu JS, wie viele können Sie richtig beantworten

Vorwort In JavaScript ist dies der Kontext zum Au...

Installations-Tutorial zur MySQL 5.7.17 Zip-Paketversion unter Win10

Das Installationstutorial für mysql5.7.17 wird Ih...

CSS-Tutorial: CSS-Attribut-Medientyp

Eines der wichtigsten Merkmale eines Stylesheets ...

Detaillierte Erklärung der in Node.js integrierten Module

Inhaltsverzeichnis Überblick 1. Pfadmodul 2. Bis ...

HTML verwendet reguläre Ausdrücke zum Testen von Tabellenbeispielen

Hier ist ein Beispielcode für die Verwendung regu...