Mergesort
- Implementieren Sie (aufsteigenden) Mergesort in Java.
- Führen Sie die Methode runTest() für Array-Größen von 1.000 bis 10.000.000 durch und zeichnen Sie die Laufzeit auf. Erkennen Sie dass das Verfahren eine deutlich geringere Komplexität als $\Theta(n^2)$ besitzt?
- Ist Ihre Implementierung stabil? Begründen Sie warum. Schlagen Sie eine Änderung vor, die das Verfahren instabil (falls es stabil ist) oder stabil (falls es instabil ist) macht.