Auswahlsart in JavaScript

Der Auswahl -Sortieralgorithmus sortiert die Liste, indem die kleinste Nummer aus der ungeortierten Liste gefunden und in der sortierten 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. Anfangs betrachteten wir die gesamte Liste als ungewöhnliche 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 Array.

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 Arrays haben, auf der linken Seite ein sortiertes Array und auf der rechten Seite ein ungewöhnliches 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 noch drei Elemente nicht sortiert sind. Jetzt werden wir die verbleibenden ungeortierten Elemente des Arrays sortieren. Für diesen Zweck vergleichen wir den Wert von Index 2 mit dem Wert von Index 3, sodass es keine Änderung geben wird Da "8" weniger als "9" ist und in der nächsten Iteration "8" mit dem Wert des endgültigen Index vergleichen, vergleichen wir.

Vergleichen Sie '8' mit '4', hier '4' ist 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 Arbeit der Auswahlsorten in Bezug auf jeden Schritt oder jeden Durchgang abschließen und dann das gleiche Konzept in JavaScript implementieren.

Nach Abschluss des ersten Schritts erhalten wir den Mindestwert bei 0. Index. Im zweiten Schritt wird die zweite kleinste Zahl im ersten Index verschoben. In ähnlicher Weise erhalten wir nach Abschluss des dritten und vierten Schritts eine ordnungsgemäße Zahl am richtigen Index. Ich muss die Sortierung für den letzten Index durchführen, da wir nur noch ein Element haben und wenn alle früheren Elemente im Array sortiert sind, wird das letzte Element auch sortiert. Daher kamen wir zu dem Schluss, dass wir insgesamt „N-1“ -Pässe benötigen, um ein Array zu sortieren. 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; i < array_length; i++)
Sei kleinste = i;
für (lass j = i+1; j < array_length; j++)
if (input_array [j] < input_Array[smallest])
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 er den Index„ N-1 “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 von "i+1". Als nächstes schreiben wir den Code, um das Element auszutauschen, sobald wir das kleinste Element im Array gefunden haben.

Schließlich haben wir die Konsole genutzt.Protokollfunktion So drucken Sie die Ausgabe auf der Browser -Konsole:

Abschluss

In diesem Artikel haben wir gelernt, wie man ein Array mithilfe der Auswahlsart in JavaScript sortiert. Im Auswahl -Sortieralgorithmus wählen wir das erste Element der Liste oder des Arrays aus und vergleichen es mit dem Rest der Array -Elemente, wenn wir das kleinste Element fanden, das wir in den Anfangsindex verschieben, und dann das zweite Element mit dem ersten Index auf den ersten Index verschieben. Infolgedessen haben wir ein Array bekommen, 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. Wir verstehen die Logik hinter dem Auswahlsortalgorithmus, indem wir ein Beispiel berücksichtigen und seine funktionierende Arbeit von Schritt für Schritt erklären. Sobald wir verstanden haben, wie die Sortierung funktioniert, implementieren wir sie in JavaScript.