Ma guarda ti dirò la verità.... Io non conoscevo neanche quella interpolata.... Ste ricerche le ho prese dagli appunti che il prof (Mi devo dare l'esame di algoritmi all'uni) aveva su internet (Ora li ha tolti perchè vuole fare un libro... che sinceramente sconsiglio)....

Allora... il mio prof ha implementato ste 3 ricerche
Binaria, interpolata e adattiva però boh... non funzionava nessuna... le prime due sono riuscito a correggerle (quella interpolata trova l'elemento ma onestamente credo sia ancora sbagliata perchè debuggando ho notare che scorre tutto il vettore)... quest'ultima ricerca... quella adattiva.. secondo gli appunti del prof... diminuirebbe il vettore o di metà (usando l'algoritmo binario) o in una parte ancora più piccola(l'algoritmo interpolato o come si dice)... cioè mi speigo meglio.. se ad esempio con la ricerca interpolata il vettore vine diviso in 3/4 e 1/4 e l'elemento si trova nella parte più grande allora viene utilizzata la ricerca bianaria.. altrimenti quella interpolata...