RICERCA BINARIA
Líalgoritmo emula ciÚ che si fa quando si cerca, a mano, una parola in un dizionario:
si apre il dizionario ìcirca alla posizioneî dove dovrebbe trovarsi la parola da cercare
Si confronta líelemento da cercare con quel-lo di posizione mediana nellíarray. CosÏ:
- o líelemento viene trovato subito
- oppure si sa dove continuare la ricerca
- a sinistra (fra gli elementi minori), se líelemento mediano Ë maggiore di quello richiesto
- a destra (fra gli elementi maggiori) in caso contrario.