Zahlenfolgen, die zu n^2 Laufzeit beim Quicksort führen

[jfheins]

Zitat von Nikolas:

> Die Bedingung ist ja im Grunde, dass bei einer beliebigen Zahl alle Zahlen links davon entweder alle größer oder alle kleiner sind

Das hast du aber schön gesagt

Jetzt seh ichs auch. Danke schön. Ich habe einfach übersehen, dass ich nach der Wahl jedes Pivotelements neu entscheiden darf, ob die Zahlen links davon alle größer sind, oder kleiner und diese Wahl nicht für alle gilt, was dann ausschließlich auf meine Lösungen geführt hat.

Vielen Dank

Freut mich, geholfen zu haben

Aber ich habe meine Aussage nochmal korrigiert, damit sie auch richtig ist

Diese Fragen, die immer eine Antwort mehr fordern als offensichtlich sind, mag ich auch nicht gerne