Implementare un algoritmo dato.
'Ricerca binaria'
funzione binary_search(arr, l, r, x) 
{ 
    se (r >= l) { 
        var mid = l + (r - l) / 2; 
  
        // Se l'elemento è presente 
        // al centro   
        se (arr[mid] == x)  
            ritorna mid; 
  
        // Se l'elemento è più piccolo 
        // di mid, allora 
        // può essere presente solo 
        // nell'array sinistro 
        se (arr[mid] > x)  
            ritorna binary_search(arr, l, mid - 1, x); 
  
        // Altrimenti l'elemento può 
        // essere presente solo 
        // nell'array destro 
        ritorna binary_search(arr, mid + 1, r, x); 
    } 
  
    // Arriviamo qui quando  
    // l'elemento non è presente 
    // nell'array 
    ritorna -1; 
}