Algorithmen[4]#2 Lösung

[Christian S.]

Hallo,
Bei der c) stimmt da was doch nicht ganz, oder? Das Pivot-Element darf doch bei Quicksort nicht mehr links von größeren Elementen stehen.
Meine Lösung wäre:

Code: Alles auswählen

1 2 2 9 2 0 3
0|1|2 9 2 2 3
    2 9 2 2 3
    2|2|9 2 3
        3 2|9
          2|3

[Christian S.]

Neue Lösung online, die zu stimmen scheint.