Auswahlsart in JavaScript

Der Auswahl -Sortieralgorithmus sortiert die Liste, indem die kleinste Nummer aus der ungeortierten Liste gefunden und auf den Beginn der Liste verschoben wird. Die Auswahlsortierung unterteilt die tatsächliche Liste in zwei Listen, eine für sortierte Nummern, während die zweite Liste für die verbleibenden ungewöhnlichen Nummern bestimmt ist. Zunächst betrachtet sie die gesamte Liste als unsortierte Liste.

Die Auswahlsortierung funktioniert auf einer sehr grundlegenden Philosophie, die die kleinste Zahl im Array finden und an die Anfangsposition (0. Index) ausgetauscht wird. Ermitteln Erster Index) und so weiter, auf diese Weise werden wir endlich ein sortiertes Array erhalten.

In diesem Artikel werden wir diskutieren, wie die Sortierung der Auswahl funktioniert. Zu diesem Zweck werden wir ein Beispiel für jeden Schritt zur Sortierung eines Arrays mithilfe der Selektionssorte in Betracht ziehen.

Wie die Sortierung der Auswahl funktioniert

Betrachten Sie beispielsweise das folgende Array und sortieren Sie es mit der Auswahlsorte:

Schritt 1

Zunächst haben wir ein Array von fünf Elementen, bei Index Null haben wir einen Wert '9', und wir werden ihn mit dem nächsten Index vergleichen, wenn der Wert des ersten Index geringer ist als der Wert von Null-Index, dann als nächstes wir Vergleichen Sie den Wert von Index 1 mit den verbleibenden Array -Elementen.

Wir vergleichen '1' mit '8', '1' ist kleiner als '8', also werden wir '1' wieder mit dem Wert des nächsten Index (3. Index) vergleichen,

'1' ist weniger als '2' '.

Es bedeutet erneut, dass '1' mit dem letzten Index verglichen wird, in dem wir einen Wert '4' gefunden haben, der auch größer als '1' ist.

Schritt für Schritt vergleichen wir 1 mit jedem Element des Arrays und als Ergebnis haben wir gesehen, dass '1' die kleinste Zahl unter allen Array -Elementen ist.

Also haben wir endlich einen sortierten Wert für den Index 0 erhalten.

Schritt 2:

Nach Schritt 1 ist der Wert bei Index Null sortiert, sodass wir jetzt zwei Abschnitte haben, auf der linken Seite ein sortiertes Array und auf der rechten Seite ein ungeortes Array:

Wir werden das unsortierte Array sortieren, daher werden wir index eins mit dem Index zwei vergleichen. Wir haben festgestellt, dass '9' größer als '8' ist

Da "8" kleiner als "9" ist, vergleichen wir also den Wert von Index 2, der "8" mit den anderen Array -Elementen ist. Jetzt wird '8' mit '2' verglichen

'2' ist weniger als '8' in der nächsten Iteration werden wir '2' mit den letzten Array -Elementen vergleichen. Vergleichen Sie '2' mit '4':

'2' ist also das kleinste Element unter allen unsortierten Array -Elementen, sodass nach dem zweiten Schritt im zweiten Index das resultierende Array ausgetauscht wird:

Schritt 3

Bisher haben wir 2 Elemente sortiert, während drei Elemente unssortiert sind. Jetzt werden wir die verbleibenden ungeortierten Elemente des Arrays sortieren. Vergleichen Sie zu diesem Zweck den Wert von Index 2 mit dem Wert von Index 3, sodass es keine Änderung geben wird, da "8" kleiner als "9" ist. In der nächsten Iteration vergleichen wir '8' mit dem Wert des endgültigen Index.

Hier ist '4' weniger als '8' und '4' ist das letzte Element des Arrays, deshalb wird '4' mit '8' getauscht: und das aktualisierte Array wird sein:

Schritt 4:

Jetzt werden die ersten drei Elemente sortiert, vergleichen Sie den Wert von Index 3 mit dem Wert von Index 4, hier ist '9' größer als '8', und es gibt kein Element mehr im Array für den Vergleich, deshalb haben wir die Twege der getauscht. Wert des Forth -Index mit dem Wert des dritten Index:

Schließlich erhalten wir ein sortiertes Array, wenn jemand angewiesen wird, in absteigender Reihenfolge zu sortieren.

So implementieren Sie die Auswahlsorten in JavaScript

Jetzt werden wir die Auswahlsorten in Bezug auf jeden Schritt abschließen und dann das gleiche Konzept in JavaScript implementieren.

Nach Abschluss des ersten Schritt. In ähnlicher Weise erhalten wir nach Abschluss des dritten und vierten Schritts eine ordnungsgemäße Zahl im richtigen Index.

Wir müssen keine Sortierung für den letzten Index durchführen, da wir nur noch ein Element übrig haben. Wenn alle früheren Elemente im Array sortiert sind.

Daher kamen wir zu dem Schluss, dass wir insgesamt von insgesamt benötigt werden "N-1" Schritte zur Sortierung eines Arrays.

Jetzt werden wir dieses Konzept der Auswahlsorten in JavaScript implementieren:

Funktion selection_sort (input_array)
Lassen Sie Array_Length = input_array.Länge;
für (lass i = 0; iSei kleinste = i;
für (lass j = i+1; j if (input_array [j] kleinste = j;


if (kleinste != i)
sei temp_val = input_array [i];
input_array [i] = input_array [kleinste];
input_array [kleinste] = temp_val;


return input_array;

const input_array = [9, 1, 8, 2, 4];
selection_sort (input_array);
Konsole.log ("Finale sortierte Array:", input_array);

Im ersten Teil des Codes verwenden wir die “.Länge" Eigenschaft, um die Länge des tatsächlichen Arrays zu überprüfen und in einer Variablen "Array_Length" zu speichern, dann iterieren wir die Schleife, bis sie den "n-1" -Endex erreicht. In der Schleife sind zunächst der Ansicht, dass der aktuelle Index den kleinsten Wert hat. Daher setzen wir "kleinste = i" und als nächst Starten Sie mit "i+1". Als nächstes schreiben wir den Code, um das Element auszutauschen, sobald wir das kleinste Element im Array finden.

Schließlich haben wir das genutzt Konsole.Protokoll() Funktion zur Ausgabe auf der Browser -Konsole:

Abschluss

Im Auswahlsortalgorithmus finden wir das kleinste Element. Wir verschieben es in den anfänglichen Index, dann das zweitgrößte Element in den ersten Index usw. Infolgedessen erhalten wir ein Array, in dem die sortierten Elemente auf der linken Seite vorhanden sind und die ungeortierten Elemente auf der rechten Seite des Arrays vorhanden sind. Auf diese Weise wird ein endgültig sortiertes Array unter Verwendung der Selektionssortierung in JavaScript konstruiert.

In diesem Artikel haben wir gelernt, wie man ein Array mithilfe der Auswahlsart in JavaScript sortiert. Wir verstehen die Logik hinter dem Auswahlsortalgorithmus, indem wir ein Beispiel berücksichtigen und seine funktionierende Arbeit von Schritt für Schritt erklären.