Seite 1 von 1

Übung09

Verfasst: 30. Jun 2014 11:26
von m_flaig
Hier können Sie Fragen zu Übung09 stellen oder zu Themen, die in Übung09 behandelt wurden.

Re: Übung09

Verfasst: 19. Jul 2014 18:52
von m_flaig
Eine Musterlösung ist ab sofort in moodle verfügbar.

Re: Übung09

Verfasst: 27. Aug 2014 12:39
von ratatam
Hallo,

kann mir jemand erklären, welchen zweck die 2. for-Schleife in der musterlösung in der methode merge() innerhalb von mergesort() hat?

Danke!

Re: Übung09

Verfasst: 3. Sep 2014 01:26
von nosyInfoGuest__
Hallo,
es könnte sein, dass die Musterloesung zu MergeSort einen kleinen Fehler enthält.
Ich hatte den Fall, dass der Musterlösungscode alle Elemente bis aufs letzte sortiert.

durch die änderung von Zeile 38 in:

Code: Alles auswählen

merge(lo, mid, hi+1);
wurde es behoben.

mfg