rb

      public int RicercaBinaria (Comparabile [] a,Comparabile ricercato)
      {
         int sinistra=0,destra=a.length-1,indice=-1,centro=0;
         boolean trovato=false;
         if(ricercato==null)
             return indice;
         while(sinistra<=destra && !trovato)
         {
            centro=(sinistra+destra)/2;
            if((a[centro].compara(ricercato))==0)
            {
                trovato=true;
                indice=centro;
            }
            else if((a[centro].compara(ricercato))==+1)
                    sinistra=centro+1;
                 else
                     destra=centro-1;
          }
          return indice;
    }