Wie führe ich eine Zusammenführungssortierung in Java durch?

Dieser Artikel über die Zusammenführungssortierung in Java hilft Ihnen zu verstehen, wie Sie eine Liste von Elementen mithilfe der Zusammenführungssortierung mithilfe eines Beispielprogramms sortieren.

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. .

Lass uns anfangen!



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

Sortierung zusammenführen - Edureka

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.