Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- int main () {
- int vetor [] = {};
- int valor;
- int encontrado;
- int i, j;
- int dir, esq, meio;
- encontrado = 0; /*Falso*/
- esq = 0;
- dir = j - 1;
- j = 0;
- printf("Digite o tamanho do vetor: ");
- scanf("\n%d", &j);
- printf("\nDigite o conteudo do vetor:\n");
- for (i=0; i<=j; i++){
- scanf("%d", &vetor[i]);
- }
- printf("\nDigite o valor a ser encontrado: ");
- scanf("%d", &valor);
- while (esq <= dir && !encontrado) {
- meio = (dir + esq) / 2;
- if (vetor[meio] == valor)
- encontrado = 1; /*Verdadeiro*/
- else if (valor < vetor[meio])
- dir = meio - 1;
- else
- esq = meio + 1;
- }
- if (encontrado) {
- printf ("Valor %d encontrado na posicao %d\n", vetor[meio], meio);
- } else {
- printf ("Valor %d nao encontrado\n", valor);
- }
- system("pause");
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement