Binäre Suche in einem sortierten Array.
Aber der Satz "Mein Array ist eine Datenbank" macht mir etwas sorgen
Ich denke dein Problem liegt tiefer und wahrscheinlich solltest du dein grundlegendes Vorgehen überdenken.
Das ist aber von außen ohne mehr Infos schwer zu sagen.
Wenn wirklich eine
DB im Spiel ist, dann sollte dort gesucht werden, denn dafür ist eine Datenbank gemacht.
Gruß
K-H