Was ist der einfachste Weg, eine binäre Suche auf einem (bereits) sortierten zu machenNSArray?

Einige mögliche Wege, die ich bisher entdeckt habe, sind:

Die Verwendung vonCFArrayBSearchValues (erwähntHier) - würde das auf einemNSArray?

Die MethodeindexOfObject:inSortedRange:options:usingComparator: vonNSArray geht davon aus, dass das Array sortiert ist und einopts Parameter vom TypNSBinarySearchingOptions - Bedeutet dies, dass eine binäre Suche durchgeführt wird? Dasdocs Sag nur:

Gibt den Index eines Objekts innerhalb eines angegebenen Bereichs zurück, der mit Elementen im Array unter Verwendung eines bestimmten NSComparator-Blocks verglichen wurde.

Schreiben Sie meine eigene binäre Suchmethode (etwas in der Art vondiese).

Ich sollte hinzufügen, dass ich für iOS 4.3+ programmiere

Danke im Voraus.