Visto che hai i dati ordinati io procederei a sviluppare una variante applicata alle matrici della ricerca dicotomica

http://it.wikipedia.org/wiki/Ricerca_dicotomica