Implementare un algoritmo di ricerca binaria per trovare un numero dato in un array ordinato.
Array ordinato = [2, 3, 6, 7, 8, 10, 12]
Numero da cercare = 8
L'algoritmo dovrebbe prima controllare l'elemento centrale (7). Poiché 8 è maggiore di 7, l'algoritmo dovrebbe scartare la parte sinistra dell'array e cercare 8 nella parte destra dell'array [8, 10, 12]. Quindi dovrebbe controllare l'elemento centrale che è 10 e scartare la parte destra dell'array poiché 8 è più piccolo di 10. Infine, verificherà l'ultimo elemento che è 8 e restituirà l'indice in cui viene trovato 8, ovvero 4.