Pesquisa binária

#include <stdio.h>
#include <stdlib.h> // rand() ou random()
#include <time.h>

#define n 100

// ordenando o vetor com o algoritmo bubblesort

int main(void)
{
  int i,a[n],j,temp;

  // gerando nova sequencia de numeros aleatórios:
  srand(time(0));

  for (i=0;i<n;i++)
    {
      a[i]=rand()%n +1;
      a[i]=(double) rand()/RAND_MAX*n;

      // printf("%d \n",a[i]);
    }

  for (i=0;i<n-1;i++)
    {
      for(j=n-1;j>i;j--)
    {
      if (a[j-1] > a[j])
        {
          temp=a[j-1];
          a[j-1]=a[j];
          a[j]=temp;
        }
    }
    }

  for (i=0;i<n;i++)
    printf("%d \n",a[i]);

  // PROCURANDO TAL VALOR:

  int fim=n-1,inicio=0,meio;
  int alvo=52,achou=0; // quero achar a posição do número 52

  do
    {
      meio=(int) (fim+inicio)/2;
      if (a[meio] == alvo)
    achou=1;
      else if (a[meio] < alvo)
    inicio=meio+1;
      else
    fim=meio-1;
    }  while (achou==0 && inicio <=fim);

  if (achou==1)
    printf("O número %d foi encontrado na posição %d. \n",a[meio],meio);
  else
    printf("O número procurado não foi encontrado. \n");

  return 0;
}