Such-Algorithmus gesucht

[hoika]

Hallo,

ich stehe hier gerade auf dem Schlauch (wie immer ).
Folgende Daten sind gegeben

Startwert (Datum)
Id (Integer)

etwa so

1.5.2005 35
2.8.2005 32

Die Werte stehen als Klasse in einer List (TList).
Ich suche jetzt nach einem Algorithmus, der mir bei gegebenem Datum die Id ermittelt
also

1.4.2005 -> Fehler
1.5.2005 -> 35
2.5.2005 -> 35
1.8.2005 -> 35
2.8.2005 -> 32
3.8.2005 -> 32 usw.


Kann man das auch über Quicksort machen ?
Ein Expand (also aufrollen der Liste wie 1.5.2005 35, 2.5.2005 35 geht nicht).


Zur Zeit behelfe ich mich mit einer sortierten Liste (nach Startdatum aufwärts)
und Rückwärtssuche, bis ein Eintrag mit Startdatum<=Testdatum gefunden wurde.


Wie sucht man nach solchen Einträgen ?

Danke schon mal im voraus


Heiko