Hier möchte ich die Änderungen am Abschnitt Kenngrößen kommentieren: Der Begriff "asymptotische Rechenzeit" wird ersetzt durch die besser geeignete "Zeitkomplexität". Die Aussage, dass im "Average Case" beide Teillisten gleichlang sind, ist falsch. Auch wenn sich im "Average Case" die gleiche Zeitkomplexität wie im Best Case ergibt, sind beide Fälle nicht identisch. Die Aussage, der "Worst Case" wäre vermeidbar, wenn der Median als Pivot gewählt wird, ist zumindest für die im Pseudocode beschriebene QuickSort-Variante falsch. Wenn alle Elemente gleichgroß sind, tritt genau der Worst Case ein. Diese Bemerkung wurde daher entfernt. Die Aussage, QuickSort wäre auf verketteten Listen nicht möglich, ist falsch. Daher ist diese Bemerkung entfernt. Unter Varianten ist hingegen eine Möglichkeit angegeben, wie sich QuickSort für einfach verkettete Listen implementieren lässt. Weiterhin möchte ich den geneigten Leser auf folgendes hinweisen: Im Artikel wir eine recht unglückliche Variante von QuickSort benutzt. Je besser die Reihung bereits sortiert ist oder je mehr Schlüsselwerte einander gleich sind, desto mehr nähert sich die Zeitkomplexität dem Worst-Case-Verhalten, also O(n²). Außerdem wird der Vorteil der kurzen inneren Schleife z.T. aufgegeben (es geht kürzer). Für mich ist nicht erkennbar, warum gerade diese Variante gewählt wurde. Ein Blick auf anderssprachige Wikipedia-Eintäge zeigt nirgends diese Form. Falls jemand ein Argument für die Beibehaltung dieser Variante kennt, sollte er es angeben. Ansonsten würde ich eine andere Variante einstellen (siehe vorheriger Diskussionsbeitrag). Außerdem finde ich das vollständige Beispiel - bei aller Achtung ob der aufgewandten Mühe - fehl am Platze und möchte es entfernen (siehe vorheriger Diskussionsbeitrag). Auch hier möchte ich anregen, mir Gegenargumente zur Löschung des Beispiels zu benennen. -- 23:13, 9. Aug. 2008 (CEST) J.Adolf