... sooo, nun eine kleine Kritik.
- Das Quicksort-Verfahren kann dahingehend optimiert werden, das nur ein rekursiver Aufruf erfolgt. Vorlage wäre die Quicksort-Routine von TStringlist. Ich meine, das die schneller/besser ist.
- Das Suchen mit vorherigem Sortieren ist Quark, denn das dauert länger (O(n log n) als eine Suche in einer unsortierten Liste (O(n)). Da der Anwender genau weiss, ob seine Liste sortiert ist, oder nicht, kann/muss er sie eben gleich selbst sortieren (lassen)
- Die hier angestrengen Überlegungen für eine allgemeine Listenklasse sind insofern kontraproduktiv, als das die daraus resultierende Klasse sehr behäbig seinen Dienst verrichten würde, da die für die Sortierung elementaren Operationen ('Swap') ausgelagert werden.
Ex-CodeGear! Her mit den Generics! Aber zack! Zack!