MauroTec:
...
Mentre la ricerca suggerita da gpb01 è fattibile, sia con gli indici che con i puntatori e la ricorsione, metterla su in modo efficiente non è banale per me, ma lo considero fattibile in un paio di ore. Io penso che qualcosa in rete si trovi già, prova a fare una ricerca.
...
Probabilmente si tovano centinaia di esempi già fatti ... essendo il metodo più veloce quando hai array ordinati. 
[OT]
Giusto per ricordare un po il passato ...
... mi divertii a studiare tutte le tecniche di ordinamento e ricerca, nei lontani anni '70, nella Bibbia di questo argomento : "Donald Knuth, The Art of Computer Programming, Vol III, Sorting and Searching".
All'epoca avevo un Apple IIe con due unità a floppy esterne e la scheda USCD Pascal ... in Pascal scrissi l'intera gestione di un mini Database che organizzava il file di chiavi in un "balanced binary tree" ... oh ... con tutto che erano floppini lentissimi, ricercava un record su diverse migliaia in pochi secondi ... 
Un gioiellino ... XD
[/OT]
Guglielmo