ist einer der einfachsten Algorithmen zum Lernen und Codieren. Dieser Artikel hilft Ihnen dabei, die Details der Auswahlsortierung in Java zu erläutern. Die folgenden Hinweise werden in diesem Artikel behandelt:
- Auswahl-Sortier-Algorithmus
- Beispiel für eine Auswahlsortierung
- Auswahlsortiermethode in Java
- Auswahl Sortierprogramm in Java
Beginnen wir also mit diesem Artikel zum Sortieren der Auswahl in Java.
Der wichtigste Teil bei der Auswahlsortierung besteht darin, zu verstehen, dass der Algorithmus zwei Unterarrays verwaltet:
- Ein Unterarray ist das sortierte Array
- Ein weiteres Unterarray ist das unsortierte Array
was alle nagios überwachen können
Das sortierte Unterarray wird am Anfang des ursprünglichen Arrays beibehalten, während der Rest des Teils das nicht sortierte Unterarray bildet. Der Algorithmus verschiebt das kleinste Element aus dem unsortierten Array am Ende des sortierten Arrays.
Um genau zu sein, bewegt sich dies nicht, es tauscht die kleinsten Elemente des nicht sortierten Arrays gegen das erste Element des nicht sortierten Arrays aus und erhöht dann den Index des sortierten Arrays.
Machen wir es einfacher. Die Auswahlsortierung findet zuerst das kleinste Element im unsortierten Array (Array [0..n], das in der ersten Iteration das vollständige Array darstellt) und tauscht es gegen das erste Element aus. Dann findet es das zweitkleinste Element in dem unsortierten Array (d. H. Array [1..n]) und tauscht es mit dem zweiten Element aus, und der Algorithmus tut dies so lange, bis das gesamte Array sortiert ist.
Das sortierte Array wächst also mit jeder Iteration von 0 auf n, und das nicht sortierte Array reduziert die Form n mit jeder Iteration auf 0. Da der Algorithmus kontinuierlich die kleinsten Elemente auswählt und an die richtige Position bringt, wird er als Auswahlsortierung bezeichnet.
Da die zeitliche Komplexität einer der wichtigsten Faktoren bei der Analyse der Effizienz des Algorithmus ist, betrachten wir die zeitliche Komplexität der Auswahlsortierung.
- Worst-Case-Komplexität: O (n2)
- Best-Case-Komplexität: O (n2)
- Durchschnittliche Fallkomplexität: O (n2)
Fahren Sie mit diesem Artikel über Auswahlsortierung in Java fort
Auswahl-Sortier-Algorithmus
Schritt 1 & minus Setzen Sie Min_Index auf 0
Schritt 2 & minus Suchen Sie nach dem kleinsten Element im Array
Schritt 3 & minus Mit Wert mit dem Element am Min_Index tauschen
Schritt 4 & minus Inkrementieren Sie Min_Index, um auf das nächste Element zu zeigen
Schritt 5 & minus Wiederholen, bis das gesamte Array sortiert ist
Fahren Sie mit diesem Artikel über Auswahlsortierung in Java fort
Beispiel für eine Auswahlsortierung
xarray [] = 15 10 99 53 36
Suchen Sie das kleinste Element im Array [0… 4] und tauschen Sie es am Anfang gegen das Element aus
10 15 99 53 36
Finden Sie das kleinste Element in arr [1… 4]. Da 15 das nächstkleinere Element ist, fahren Sie mit dem nächsten Element fort.
10 15 99 53 36
Finden Sie das minimale Element in arr [2… 4] und tauschen Sie es mit dem dritten Element des Elements aus
10 15 36 53 99
Finden Sie das kleinste Element in arr [1… 4]. Da 53 das nächstkleinere Element ist, fahren Sie mit dem nächsten Element fort.
10 15 36 53 99
Was ist ein Ereignis in Javascript
Das letzte Element befindet sich standardmäßig an der richtigen Position.
10 15 36 53 99
Nachdem wir die Funktionsweise des Auswahlsortierungsalgorithmus verstanden haben, wollen wir verstehen, wie die Auswahlsortierung in Java implementiert wird.
Auswahl Sortiermethode in Java
void sort (int array []) {int n = array.length // Schleife zum Erhöhen der Grenze des sortierten Arrays für (int i = 0 iSchauen wir uns zum Schluss das vollständige Java-Programm an, um die Auswahlsortierung durchzuführen.
Auswahl Sortierprogramm in Java
Klasse SelectionSort {// Auswahl Sortiermethode void sort (int array []) {int n = array.length for (int i = 0 i Ausgabe:
Nachdem Sie das obige Java-Programm ausgeführt haben, haben Sie verstanden, wie Selection Sort funktioniert und wie es in Java implementiert wird. Ich hoffe, dieser Blog ist informativ und bietet Ihnen einen Mehrwert.Damit sind wir am Ende dieses Artikels zum Thema 'Auswahlsortierung in Java' angelangt. Wenn Sie mehr erfahren möchten,Besuche die von Edureka, einem vertrauenswürdigen Online-Lernunternehmen. Der Java J2EE- und SOA-Schulungs- und Zertifizierungskurs von Edureka wurde entwickelt, um Sie für Kern- und fortgeschrittene Java-Konzepte sowie für verschiedene Java-Frameworks wie Hibernate & Spring zu schulen.
Hast du eine Frage an uns? Bitte erwähne es im Kommentarbereich dieses Blogs und wir werden uns so schnell wie möglich bei dir melden.