Eines der Elemente, mit denen wir auflisten können, ist das Array , da wir wissen, dass es eine Art Datenstruktur ist, mit der wir mehrere Werte desselben Typs in derselben Variablen speichern können, indem wir sie nur durch Indizes teilen.
Nach Auswahl sortieren
Diese Art der Sortierung funktioniert, indem die kleinsten Elemente gefunden und an den Anfang einer neuen Liste gestellt werden, die das Ergebnis dieser Methode enthält.
Allgemein gesagt, ist dieser Algorithmus recht einfach zu erklären, und es wird etwas genauer beschrieben, wie er genau anordnet: Er findet zuerst das kleinste Element, sucht dann das zweitkleinste und so weiter, bis er das Ende des Arrays erreicht.
Implementierung der Lösung in Java
Die Lösung zu Beginn scheint etwas komplex zu sein, aber wir können einen einfacheren Ansatz wählen. Zuerst identifizieren wir das größte Element des Arrays und platzieren es am Ende der Liste. Dabei werden kleinere Elemente vor diesem großen ausgerichtet Element.
Was wir hier garantieren müssen, ist eine Schleife, die es uns ermöglicht, eine allgemeine Bedingung zu erstellen, die für alle Fälle gilt. Auf diese Weise müssen wir nur das Array an die Methode übergeben. Sehen wir uns ein Beispiel in diesem Code an:
Im Beispielcode sehen wir, dass wir in der Methode innerhalb der Klasse zuerst das erste Element lokalisieren müssen, das mit dem niedrigsten Wert, dann iterieren wir mit einem for-Zyklus . An diesem Punkt überprüfen wir und je nachdem, was wir tun Als Ergebnis erhalten wir einen neuen niedrigeren Index. Am Ende dieses Zyklus vergleichen wir das Erreichte mit dem aktuellen Index des Arrays und werten die jeweilige Änderung aus oder nehmen sie nicht vor.
Es mag wie eine Verstrickung erscheinen, aber sobald wir die Logik dieser Übung verstanden haben, ist sie eine der einfachsten, die wir in der Welt der Programmierung finden können.
Insertion Order
Diese Methode ist eine Variante, um unser Array zu ordnen. Das Interessante hier ist, dass wir eine Unterliste generieren, in die wir die Werte unseres ursprünglichen Arrays einfügen. Mit dieser Methode können wir die Reihenfolge bei jeder Iteration unserer Schleife festlegen.
In gewisser Hinsicht ist es ein bisschen anders als in der vorherigen Übung, das Ergebnis ist jedoch sehr ähnlich.
Wie wir sehen, ist das Arbeiten mit Arrays viel mehr als das direkte Abfragen oder Durchlaufen von Arrays. Es gibt eine ganze Welt von Möglichkeiten, da immer dann, wenn Sie eine Datenmenge haben, die Notwendigkeit besteht, diese zu sortieren.