La recherche par interpolation est un algorithme de recherche rapide et efficace. Il améliore l’algorithme de recherche dichotomique pour les scénarios où les éléments du tableau sont uniformément répartis sur le tableau trié. Il travaille sur la position de sondage de la valeur requise. Contrairement à la recherche dichotomique, elle ne va pas toujours au milieu du tableau mais peut aller à n’importe quelle position en fonction de la valeur de la clé à rechercher.