Sowohl der Pseudocode für die abgewandelte Version der Funktion teile, als auch die Implementationen in Delphi, Visual BASIC und C enthalten alle denselben Fehler: Bei der Suche nach links und rechts nach einem Element, das größer bzw. kleiner als das Pivot-Element ist, wird nicht geprüft, ob die zulässigen Array Grenzen eingehalten werden. Das ist kein theoretischer Fehler, sondern der Code führt tatsächlich bei entsprechenden Eingangsdaten zu ungültigen Speicherzugriffen. Konkret am C Code aufgezeigt: Interessanterweise findet sich dieser Fehler in > 50% aller Beispielimplementationen, die man im Web findet. Die Vermutung liegt nahe, dass da einer vom anderen abgeschrieben hat. Der Plagiarismus läßt grüßen:-)