La ricerca binaria è un tipo di algoritmo di ricerca utilizzato per individuare un elemento di destinazione in un elenco ordinato. Funziona dividendo ripetutamente l'elenco a metà, esaminando l'elemento centrale per determinare se l'obiettivo è maggiore, minore o uguale ad esso. Se la destinazione viene trovata, l'algoritmo restituisce immediatamente l'indice dell'elemento. In caso contrario, l'elenco viene diviso a metà, con una metà scartata in base al confronto. Il processo viene ripetuto fino a quando non viene trovato l'elemento di destinazione o l'elenco è stato completamente cercato.
Spiegare il concetto di ricerca binaria.