Si el arreglo está ordenado, evidentemente convendría utilizar el algoritmo de búsqueda binaria.