Pasted

#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;
}