二分查找

#include<stdio.h>

int num1,num2;
int num[100000];
int find[100000];
int tmp1=0,tmp2;
int z;
int flag=0;

int canfind(int n);
void digui(int a,int b);

int main()
{
 int i,j;

 
 scanf("%d",&num1);
 
 for(i = 0 ; i < num1 ; i ++)
 {
  scanf("%d",&num[i]);
 }
 
 scanf("%d",&num2);
 
 for(i = 0 ; i < num2 ; i ++)
 {
  scanf("%d",&find[i]);
 } 
 
 tmp2=num1-1;
 
 for(i = 0 ;i < num2 ;i ++)
 {
  tmp1=0,tmp2=num1-1;
  
  if(canfind(find[i]) == 1)
  {
   printf("Yes\n");
  }
  else
  {
   printf("No\n");
  }
 }
 return 0;
 
}

int canfind(int n)
{
 int i,j;
 int key;
 
 
 z=n;
 
 key=num1/2;
 
 if(n == num[key])
 {
  return 1;
 }
 else
 {
  flag=0;
  
  if(n > num[key])
  {
  
   digui(key,tmp2);
  }
  else
  {
   
   digui(tmp1,key);
  }
  
  if(flag == 1)
  {
   return 1;
  }
  else
  {
   return 0;
  }
 }
 
}

 

void digui(int a,int b)
{
 int i;
 int key;
 
 key=(a + b)/2;
 
 if(z == num[key])
 {
  flag = 1;
  
 }
 else
 {
  if(z == num[tmp1] || z == num[tmp2])
  {
   flag=1;
  }
  else
  {
   if(a != b-1)
   {
    if(z > num[key])
    {
     digui(key,b);
    }
    if(z < num[key])
    {
     digui(a,key);
    }
   }

  }
 
 }

}