1. Welt
  2. Quests
  3. #1495
Alexander Fufaev

Mergesort-Algorithmus

aus dem Bereich: Quests

Deine Aufgabe ist...

Führe Mergesort-Algorithmus mit dem folgenden Array durch und gib dabei nach jedem Schritt die Teilarrays an:

[14, 33, 12, 45, 42, 51, 89, 63, 80, 35]

Allgemeine Lösungstipps
  • Array in der Mitte aufteilen
  • Teilarrays in der richtigen Reihenfolge zusammenfügen
Lösung zu (a) anzeigen

Als erstes wird das Array in der Mitte aufteilt:

[14, 33, 12, 45, 42] [51, 89, 63, 80, 35]

Die beien Teilarrays werden jeweils in der Mitte aufgeteilt. Da die Anzahl der Elemente in beiden Arrays ungerade ist, wird die Aufteilung abgerundet (5/2 ~ 2):

[14, 33, 12, 45, 42] [51, 89, 63, 80, 35]
[14, 33][12, 45, 42][51, 89][63, 80, 35]

Die vier entstandenen Teilarrays werden analog aufgeteilt:

[14, 33, 12, 45, 42] [51, 89, 63, 80, 35]
[14, 33][12, 45, 42][51, 89][63, 80, 35]
[14][33][12][45, 42][51][89][63][80, 35]

Die Arrays, die noch nicht einelementig sind, werden weiter aufgeteilt:

[14, 33, 12, 45, 42] [51, 89, 63, 80, 35]
[14, 33][12, 45, 42][51, 89][63, 80, 35]
[14][33][12][45, 42][51][89][63][80, 35]
[14][33][12][45][42][51][89][63][80][35]

Anschließend müssen die einelementigen Arrays in der richtigen Reihenfolge (von klein nach groß) zusammengefügt werden. Zuerst werden die zuletzt aufgespaltenen Arrays wieder zusammengefügt:

[14, 33, 12, 45, 42] [51, 89, 63, 80, 35]
[14, 33][12, 45, 42][51, 89][63, 80, 35]
[14][33][12][45, 42][51][89][63][80, 35]
[14][33][12][42, 45][51][89][63][35, 80]
[14, 33][12, 42, 45][51, 89][35, 63, 80]
[12, 14, 33, 42, 45][35, 51, 63, 80, 89]
[12, 14, 33, 35, 42, 45, 51, 63, 80, 89]

Weltkarte
Verwalten
Profil
Die Stimme fragt...
Wie erlange ich den Zugang?

Um das Portal von Ak'tazun betreten zu können, musst Du die rote Pille schlucken. Nachdem Du durch das Portal gegangen bist, gelangst Du in die Matrix, wo Du beispielsweise folgendes tun kannst:

  • Inhalte hinzufügen & verwalten
  • Illustrationen ohne Copyrightzeichen herunterladen
  • Einige Inhalte kommentieren
  • Mittels Kommunikator RT2000 chatten
  • Telegram-Gruppe beitreten
Bist Du dabei?
Ja, bin dabei!
Portale in die anderen Welten

Reise zu den sicheren anderen Welten des Internets, um nach dem Wissen zu suchen. Findest Du eine Welt besonders interessant, dann kannst Du in der Universaldenkerwelt ein Portal zu dieser Welt erbauen, um den anderen Besuchern den schnellen Zugang dazu zu gewährleisten.

Portalraum betreten
Kommunikator
ONLINE 2
Gäste online: 2
Denker online: 0
Der Kommunikator RT2000 funktioniert nur innerhalb der Matrix!
Ich will in die Matrix!Mayday! Kontakt aufnehmen.