12 Wir haben es fast geschafft. In der nächsten Iteration tauschen wir die ersten beiden Elemente aus, wodurch wir eine vollständige Bestellliste erhalten: Wir haben es geschafft! Wir haben eine Liste mit Bubble Sort kategorisiert. Jetzt kommt der knifflige Teil:. Die Entwicklungsarbeit dieses Algorithmus in JavaScript Wie man einen Sortieralgorithmus in JavaScript schreibtWir können einen Sortieralgorithmus in JavaScript schreiben. Wir werden zwei Arten von Blasen erstellen: eine normale Sortierung und eine Optimierung einer normalen Blasensortierung Beginnen wir mit der Definition einer JavaScript-Funktion , die unsere Blasensortierung durchführt: Diese Funktion akzeptiert ein Array von Zahlen und sortiert nach dem Bubble-Sort-Algorithmus . Zunächst erstellt der Algorithmus eine Schleife , die jedes Element der Liste durchläuft Unser Code verwendet das Längenattribut des Arrays, um die Länge der Liste zu berechnen. , Wir deklarieren dann eine weitere Schleife. Diese Schleife führt Vergleiche zwischen jedem Element in der durch list. Für jede Iteration unserer inneren Schleife führt unser Programm eine if-Anweisung aus. Diese JavaScript if-Anweisung prüft, ob die Zahl links von ein Vergleich ist größer als die Zahl auf der rechten Seite. In diesem Fall vertauscht unser Programm die Zahlen. Andernfalls passiert nichts. gibt das Array nach dem Sortieren an das Hauptprogramm zurück. Rufen wir unsere Funktion auf und geben it ein Beispielarray: Wir haben deklariert JavaSc-Variablen rippen namens numbersToSort , die die Ziffern enthalten, die wir für die Reihenfolge benötigen. Wir haben dann unsere sortItems () Methode aufgerufen und diese Variable als Parameter übernommen. Dies sortiert unsere Liste. Wir drucken die neu geordnete Liste in der JavaScript-Konsole des Browsers :. [2, 3, 9, 11] BESTELLUNGEN unseres Listencodes in aufsteigender Reihenfolge. Wir können dieses Verhalten ändern, indem wir den „größer als“-Wert für den Zugriff auf unsere „if“-Deklaration durch ein „minus“-Zeichen ersetzen: Wir sind fast fertig! Machen wir unseren Code effizienter, indem wir die Sortierblase mit einer ausgetauschten Variablen implementieren. optimiertes Bubble-Sortieren optimiertes Bubble-Sortieren eingeführt Sortiere eine neue Variable. Diese Variable verfolgt, ob der Austausch stattgefunden hat. Tristop, wenn kein Austausch stattgefunden hat Um unsere Genre-Blase effizienter zu machen, ersetzen wir unsere äußere For-Schleife durch eine While-Schleife: Die While-Schleife wird solange ausgeführt, bis "Swapped" falsch ist. Standardmäßig ist der Wert von „purse“ wahr. In jeder Iteration unserer Liste haben wir den Wert von „Swapped“ auf „false“ gesetzt. Wenn ein Austausch auftritt, gibt der Wert von "ausgetauscht" wahr zurück damit können wir nachverfolgen, ob eine Der Austausch wurde in einer Iteration durchgeführt. Wenn kein Austausch vorgenommen wurde, bedeutet dies, dass unsere Liste sortiert ist. In diesem Fall können wir unsere Blasensortierung stoppen. Versuchen Sie es mit der Sortierung dieser Blase: Unser Code gibt zurück:. [2, 3, 9, 11] Liste ist sortiert. Dieser Algorithmus ist effizienter, da er keine unnötigen Vergleiche durchführt. sobald die Liste sortiert ist, funktioniert der Algorithmus nicht mehr. FazitArten von Blasen sind eine einfache Möglichkeit, ein C zu sortieren Vergleichen Sie die Liste benachbarter Elemente in einer Liste oder tauschen Sie sie aus, wenn sie nicht in der richtigen Reihenfolge sind. Effizientere Arten sind verfügbar, z. B. Insert Sort oder Merge Sort. Diese Typen sind fortgeschrittener. Sprechblasen sind normalerweise der beste Weg, um mit dem Erlernen von Sortieralgorithmen zu beginnen . Weitere Informationen zum Codieren in JavaScript finden Sie in unserem So lernen Sie die JavaScript-Hilfe kennen . |