Bei Quicksort ist, falls nicht inplace, aber durch die Art der Rekursion bestimmt wieviel zusätzlicher Speicher benötigt wird. Und ob man in ein Feld im gleichen Array oder in einem anderen Array kopiert bleibt sich gleich. Den benötigten Speicher kann man zur Not auch vorher am Stück reservieren. Mehr als ein konstanter Faktor kommt dabei insgesamt nicht raus. Ändert also nix an der Komplexität. Worauf ich hinaus will: Es ist sicher nicht sinnvoll das in Perl so zu implementieren. In einer rein funktionalen oder logischen Sprache dürfte es aber schwierig sein, es anders zu machen. Dort ist das also mMn durchaus legitim. -- MlaWU 13:31, 30. Jul 2006 (CEST)