La ricerca binaria è l’algoritmo di ricerca più popolare ed efficiente. In effetti, è l’algoritmo di ricerca più veloce. Proprio come l’ordinamento a salti, richiede anche l’ordinamento dell’array. Si basa sull’approccio divide et impera in cui dividiamo la matrice in due metà e quindi confrontiamo l’elemento che stiamo cercando con l’elemento centrale. Se l’elemento centrale corrisponde, restituiamo l’indice dell’elemento centrale; in caso contrario, ci spostiamo nella metà sinistra e destra a seconda del valore dell’elemento.