14 Dieser Vorgang wiederholt sich, bis unsere Liste geordnet ist. Wenn unser Algorithmus die Ausführung beendet hat, wird die folgende Liste zurückgegeben: Unsere Liste ist aufsteigend sortiert. So erstellen Sie eine Art Auswahl in JavaEs ist eine Sache zu wissen, wie eine Art Auswahl funktioniert; es ist eine andere Konstruktion. Code zum Belassen einer ausgewählten Sortierreihenfolge in Java, die die in der exemplarischen Vorgehensweise besprochene Logik verwendet Einstellung Programm starten Erstellen Sie eine Datei namens selection_sort.java. Wir beginnen mit dem Importieren der Java-Arrays-Bibliothek in unseren Code: Wir verwenden diese Bibliothek später in unserem Code. Wir verwenden es, um unseren sortierten Bereich in einen String umzuwandeln, damit wir ihn auf der Konsole ausgeben können. Sortierfunktion erstellen Als Nächstes werden wir eine Klasse deklarieren und eine Methode erstellen Um unsere Sortierauswahl zu treffen, fügen Sie Folgendes zu Ihrer selection_sort.java-Datei hinzu:. In unserer Klasse haben wir eine Methode namens sortNumbers definiert, die unsere Sortierung durchführt. Beginnen wir mit der Berechnung der Länge unseres Arrays. Wir speichern die Länge unseres Arrays in einer Java -Variablen. Als Nächstes erstellen wir eine LUCRATIVE Java-Schleife . Dieser Zyklus durchläuft jeden Punkt auf unserer Liste. Innerhalb dieser Schleife befindet sich das minimale Element, das das erste Element in der Liste ist Als nächstes führen wir eine weitere Schleife aus, um das minimale Element mit jedem Element in der Liste zu vergleichen. Wenn die von der Schleife gelesene Zahl kleiner als die minimale Zahl ist, der „Minimalwert“ wird zu dieser Zahl. In unserer Schleife stellt „Zahl“ den Indexwert der Zahl dar, mit der wir den Mindestwert vergleichen. Sobald die Mindestzahl verglichen wurde jede Nummer in der Liste, unsere Schleife für interne Stopps. Die minimale Nummer wird dann nach allen sortierten Nummern in der Liste verschoben. Ruf die Sortierfunktion auf Unser Code macht noch nichts Wir haben unsere Klasse noch nicht aufgerufen und eine Liste zum Sortieren angegeben Fügen Sie in der Methode sortNumbers in der Liste den folgenden Code hinzu:. In unserer Hauptmethode haben wir eine Liste von Typelementen namens toSort deklariert. Dann initialisieren wir eine Instanz unserer SelectionSort-Klasse namens newSort. Damit rufen wir unsere Methode sortNumbers auf, die die Werte ‚Äã‚Äã im Array von toSort Nach Methode sortNumbers ausgeführt wird, geben wir das sortierte Array an die Konsole aus. Dazu verwenden wir die Arrays.toString()-Methode, die unser Array in eine Liste von Strings umwandelt. Lass uns laufen unser Code: Unsere Liste wurde sortiert Wählen Sie Java sortieren: Werte ‚Äã‚Äãin absteigender Reihenfolge sortierenInteressant ist, dass Sie die Werte sortieren können. in absteigender Reihenfolge Ersetzen Sie dazu die folgende Codezeile in Ihrer Methode sortNumbers: Mit diesem Code: Dieser Code prüft, ob der "Minimum"-Wert größer ist als der Zugriff für die Schleife. Das bedeutet, dass der „Minimum“-Wert den höchsten Wert in einer Liste widerspiegelt und nicht den niedrigsten Wert. Um Verwirrung zu vermeiden, sollten Sie „Minimum“ in „Maximum“ umbenennen, wenn Sie eine Liste einsortieren absteigender Reihenfolge. Das hast du. Sie haben eine Liste in Java mithilfe der Sortierung nach dem Auswahlalgorithmus optimiert. Wie komplex ist eine Sortierung nach Java-Auswahl?Es gibt drei zeitliche Komplexitäten, die wir bei der Bewertung von berücksichtigen müssen Algorithmus. der beste Fall, der schlimmste Fall und der durchschnittliche Fall Sortieren der Auswahlkomplexität des besten, durchschnittlichen und schlimmsten Falls von O (n ^ 2). Das bedeutet, dass der Algorithmus mit zunehmender Anzahl von Elementen in einer Liste exponentiell mehr benötigt. Sind Sie verwirrt von der Komplexität der Algorithmen? Sehen Sie sich unsere zweiteilige Serie zur Big-O-Notation an. Dies ist die Notation, die wir verwenden, um die Komplexität von Algorithmen zu beschreiben. SchlussfolgerungAuswahlsortierungen sind eine effektive Methode zum Sortieren von Datenlisten. Sie arbeiten, indem sie das kleinste Element aus einer unsortierten Liste auswählen und es an den Anfang der unsortierten Liste verschieben. Dieser Vorgang wiederholt sich, bis die Liste sortiert ist. Ist - was möchten Sie Java-Entwickler werden? Sehen Sie sich unseren Java-Lernleitfaden an. In diesem Leitfaden finden Sie die besten Lerntipps und Ratschläge zu den besten Online-Kursen und Lernressourcen . |