Schon mal was von dem Begriff 'Teilen und Erobern' gehört? Dieser Artikel basiert ganz speziell auf diesem Ansatz. Zusammenführen, sortieren ist ein 'Teilen und Erobern' -Algorithmus, bei dem wir das Problem zuerst in Teilprobleme unterteilen und diese dann zusammenführen, um unsere Lösung zu erobern. Hier ist eine vollständige Übersicht über das Konzept der Zusammenführungssortierung in J. .
- Was ist Mergesortierung in Java?
- Arbeiten der Zusammenführungssorte
- Beispiel: Diagramm
- Implementierung
- Komplexität
Was ist Mergesortierung in Java?
Merge Sort ist eine der beliebtesten Sortieralgorithmen verfügbar und es folgt ein Divide and Conquer-Ansatz. Ein Problem wird in Unterprobleme unterteilt und kombiniert, um die endgültige Lösung zu erreichen!
Was genau passiert nun während der Zusammenführung? Lassen Sie uns im Detail verstehen.
Arbeiten der Zusammenführungssorte
Es gibt zwei Schritte, denen die Zusammenführungssortierung während des Prozesses folgt:
- Teilen: In diesem Schritt wird das Eingabearray in zwei Hälften geteilt, der Drehpunkt ist der Mittelpunkt des Arrays. Dieser Schritt wird rekursiv für alle halben Arrays ausgeführt, bis keine weiteren halben Arrays mehr zu teilen sind.
- Erobern: In diesem Schritt sortieren und führen wir die unterteilten Arrays von unten nach oben zusammen und greifen auf unser sortiertes Array zu.
Dieser Ansatz hilft Ihnen, die Unterteile der Probleme zuerst einfach zu sortieren und so die Lösung zu finden.
Lassen Sie mich Ihnen eine bildliche Darstellung der Zusammenführungssorte zeigen.
Beispiel: Diagramm
Hier haben Sie gesehen, wie eine Zusammenführungssortierung aussieht. Das Hauptkonzept der Zusammenführungssortierung besteht darin, dass das Sortieren weniger Zeit in Anspruch nimmt. Nun zu unserem Implementierungsteil!
Implementierung
Paket MyPackage öffentliche Klasse MergeSort {void merge (int arr [], int beg, int mid, int end) {int l = mid - beg + 1 int r = end - mid int LeftArray [] = new int [l] int RightArray [] = new int [r] für (int i = 0 i Ausgabe:
Sortiertes Array
ein
4
17
22
2. 3
40
Vier fünf
51
55
90
meine SQL-Tutorials für Anfänger
So sieht ein Java-Code aus, der die Zusammenführungssortierung darstellt. Weiter zum nächsten Segment.
Komplexität
Die Komplexität wird in zwei Typen unterteilt: Zeitkomplexität und Raumkomplexität. Bei der Zusammenführungssortierung sind die Daten wie folgt:
Komplexität I'm besten fall
Durchschnittlicher Fall
Schlimmsten Fall
Zeitliche Komplexität
O (n log n)
O (n log n)
O (n log n)
Raumkomplexität
- -
- -
Auf)
Damit werde ich diesen Artikel abschließen. Ich hoffe, dass die oben erläuterten Inhalte einen Mehrwert für Ihr Java-Wissen darstellen. Wir werden die Java-Welt gemeinsam weiter erkunden. Bleiben Sie dran!
wie man den Pfad für Java festlegt
Besuche die von Edureka, einem vertrauenswürdigen Online-Lernunternehmen mit einem Netzwerk von mehr als 250.000 zufriedenen Lernenden auf der ganzen Welt. Der Java J2EE- und SOA-Schulungs- und Zertifizierungskurs von Edureka richtet sich an Studenten und Fachleute, die Java-Entwickler werden möchten. Der Kurs soll Ihnen einen Vorsprung in die Java-Programmierung verschaffen und Sie sowohl für grundlegende als auch für fortgeschrittene Java-Konzepte sowie für verschiedene Java-Frameworks wie Hibernate & Spring schulen.
Hast du eine Frage an uns? Bitte erwähnen Sie es in den Kommentaren dieses “ Sortierung in Java zusammenführen ”Blog und wir werden uns so schnell wie möglich bei Ihnen melden.