{
"llm" : {
"feedback" : "Exercise: mergesort\n\n### 1. Correctness\n- `mergesort(double[] a)` ist nicht implementiert, obwohl es im Template als Aufgabe markiert ist.\n- `merge(double[] a, int beg, int m, int end)` ist nicht implementiert; damit wird die geforderte Zusammenführung der beiden sortierten Teilbereiche nicht ausgeführt.\n\n### 2. Suggestion\n- Starte bei `merge` mit drei Indizes (für Zielarray `b` sowie für die beiden Teilbereiche in `a`) und denke an die Invariante: `b[0..i)` ist immer bereits aufsteigend gefüllt; in jedem Schritt nimmst du das kleinere der beiden „Front“-Elemente.\n- Überlege, wie du die Schleife beendest, sobald einer der beiden Teilbereiche „aufgebraucht“ ist, und wie du dann die verbleibenden Elemente ohne weitere Vergleiche übernimmst.\n- Den zweiten Schritt nicht vergessen: Nach dem Befüllen von `b` muss `b` wieder zurück nach `a` in den Bereich ab `beg` kopiert werden.\n- Für `mergesort`: Bottom-up bedeutet, dass du mit Blockgröße 1 startest und dann die Blockgröße jeweils verdoppelst; pro Blockgröße mergst du nebeneinanderliegende Blöcke, bis du am Ende des Arrays bist (und den „Restblock“ am Schluss speziell behandelst, falls nötig).\n\n### 3. Code Style\n- In beiden Methoden stehen noch die `TODO`-Kommentare aus dem Template; sobald du implementierst, entferne/ersetze sie, damit klar ist, was fertiger Code ist und was nicht.\n",
"status" : "SUCCESS"
}
}