¿Cómo realizar una búsqueda binaria en NSArray?

¿Cuál es la forma más sencilla de realizar una búsqueda binaria en un (ya) ordenado?NSArray?

Algunas formas potenciales que he visto hasta ahora incluyen:

El uso deCFArrayBSearchValues (mencionadoaquí) - ¿Funcionaría en unNSArray?

El métodoindexOfObject:inSortedRange:options:usingComparator: deNSArray asume que la matriz está ordenada y toma unaopts param de tipoNSBinarySearchingOptions - ¿Esto significa que realiza una búsqueda binaria? losdocs sólo decir:

Devuelve el índice, dentro de un rango específico, de un objeto en comparación con los elementos de la matriz usando un bloque de NSComparator dado.

Escribe mi propio método de búsqueda binario (algo en la línea deesta).

Debo añadir que estoy programando para iOS 4.3+

Gracias por adelantado.

Respuestas a la pregunta(5)

Su respuesta a la pregunta