D120.de/forum

Das ist tatsächlich ein Fehler in der Musterlösung, sorry

Die passiert bei i=1.
Implementation: 2.2.1

Streng genommen weisst du gar nicht, dass das soweit sortiert ist, da du pro Iteration nur einen Wert an die richtige Stelle schiebst.

Nein es sind genau sechs Iterationen. Hast du bedacht, dass auch der pivot-Wert an die richtige Stelle muss?
Wenn es dir noch nicht einleuchtet: Musterlösung wird wohl morgne hochgeladen

PN

Wir lernen jeden Tag in der Uni (ausser Samstag). Kannst gerne mal dazukommen.

Da im pdf der relevanten Wiki-Seiten Bucketsort und nicht Bucketsort 2 steht, wird es Bucketsort sein

Wegen Aufgabe 3: Es gibt mittlerweile ein Update des Übungsblattes, dabei gibt es für diesen Algorithmus ein neues Beispiel.

Zu der zweiten Frage: Muss immer was in einer Iteration "passieren"? Außerdem geschieht etwas, wenn i weitergeschoben wird.
Musterlösung folgt noch

Ich hatte bei meinem Erstversuch auch die Einstellung, rein nach dem (vermeintlichen) Verständnis und weitesgehend ohne Wiki die Algorithmen zu verstehen. Dies war u.a. ein Grund, warum ich nocheinmal ran darf

Hallo! "ich habe ein Problem mit der Aufgabenstellung bei A2 zum Thema Mergesort." Die Aufgabe verlangt, dass die Input Sequenz mit den Algorithmen von Mergesort geteilt und mittles Merge wieder zusammengeführt werden. Da nach dem Endergebnis gefragt wird, müssen alle folgenden Rekursionsschritte du...