Una ricerca binaria può essere utilizzata per risolvere questo problema. Innanzitutto, l'array deve essere ordinato in ordine crescente. Quindi, imposta un indice basso e alto. Confronta l'elemento a metà indice con l'elemento di destinazione. Se l'elemento di destinazione è inferiore all'indice medio, sposta l'indice alto sull'indice medio meno uno. Se è più alto, sposta l'indice basso sull'indice medio più uno. Ripeti finché l'elemento non viene trovato o l'indice basso è maggiore dell'indice alto.
Dato un array di dimensione n, cerca un elemento x
Genera una soluzione per il seguente problema che coinvolge la ricerca binaria