Die »Implementierungen« in den höheren (Skript-)Sprachen implementieren nicht den Quicksort-Algorithmus, sondern bestenfalls dessen grundlegendes Prinzip in besonders ineffizienter Weise. Ich hab sie deshalb gelöscht. Wenn man z.B. schon in Perl mit grep arbeitet, kann man gleich sub qsort { sort @_ } schreiben (ab Perl 5.8 noch zusätzlich use sort "_quicksort";), was tatsächlich den Quicksort-Algorithmus verwendet (aber natürlich keine Implementierung auf Anwendungsebene ist). -- 192.0.2.255 13:02, 29. Jul 2006 (CEST)