Sortieren Sie das folgende Array absteigend mit den in der Vorlesung vorgestellten Sortierverfahren:
Verwenden Sie jeweils den Pseudo-Code aus der Vorlesung und skizzieren Sie den Verlauf des Verfahrens:
- Insertionsort (Skizzieren Sie das Feld nach jedem Durchlauf der äußeren Schleife).
- Mergesort (Skizzieren Sie das Feld nach jeder Misch-Operation). Markieren Sie jeweils den zu mischenden Bereich. In welcher Reihenfolge werden die Misch-Operationen durchgeführt?
- Quicksort (Skizzieren Sie das Feld nach jedem Aufruf von teile()). Werte kleiner oder gleich dem Pivot werden nach rechts sortiert, Werte größer oder gleich dem Pivot nach links. Geben Sie jeweils das Pivot-Element an und markieren Sie den betrachteten Bereich.
- Heapsort. Verwandeln Sie das Array zunächst in einen entsprechenden Heap. Skizzieren Sie dann das Feld nach jedem Durchlauf der äußeren Schleife.