Busca binaria em linguagem C

Ela parte do pressuposto de que o vetor está ordenado e realiza sucessivas divisões do espaço de busca (Divisão e conquista) comparando o elemento buscado (chave) com o elemento no meio do vetor

int PesquisaBinaria ( int k[], int chave , int N)
{
 int inf,sup,meio;
 inf=0;
 sup=N-1;
 while (inf<=sup)
 {
      meio=(inf+sup)/2;
      if (chave==k[meio])
           return meio;
      else if (chave<k[meio])
           sup=meio-1;
      else
           inf=meio+1;
 }
 return -1;   /* não encontrado */
}