Advertisement
fellpz

funcbuscbin

Feb 15th, 2017
143
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.89 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main () {
  5.  
  6. int vetor [] = {};
  7. int valor;
  8. int encontrado;
  9. int i, j;
  10. int dir, esq, meio;
  11.  
  12.  
  13.   encontrado = 0; /*Falso*/
  14.  
  15.   esq = 0;
  16.   dir = j - 1;
  17.   j = 0;
  18.  
  19.     printf("Digite o tamanho do vetor: ");
  20.     scanf("\n%d", &j);
  21.     printf("\nDigite o conteudo do vetor:\n");
  22.     for (i=0; i<=j; i++){
  23.         scanf("%d", &vetor[i]);
  24.     }
  25.     printf("\nDigite o valor a ser encontrado: ");
  26.     scanf("%d", &valor);
  27.  
  28.   while (esq <= dir && !encontrado) {
  29.     meio = (dir + esq) / 2;
  30.     if (vetor[meio] == valor)
  31.       encontrado = 1; /*Verdadeiro*/
  32.     else if (valor < vetor[meio])
  33.       dir = meio - 1;
  34.     else
  35.       esq = meio + 1;
  36.   }
  37.  
  38.   if (encontrado) {
  39.     printf ("Valor %d encontrado na posicao %d\n", vetor[meio], meio);
  40.   } else {
  41.     printf ("Valor %d nao encontrado\n", valor);
  42.   }
  43.  
  44.   system("pause");
  45.   return 0;
  46. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement