按折半法在元素按升序排列的数组 a 中查找给定值为 k 的元素。

int search(int a[],int size,int k)

{     int L=0,R=size-1,m;

      while( ____①____)

      { m= ____②____ ;

         if(k＜a[m] R=m=1;

         else if(k>a[m]) L=m+1;

         else ____③____ ;

      }

      return ____④____ ;

}

void main(      )

{     int a[20]={1,2,6,8,9,15,22,45,58,61,78,88,93},flag,f;

      scanf("%d",&f);

      flag=____⑤____ ;

      if(flag!=-1) pintf("%d has been found ,location=%d\n",f,flag);

      else pintf("%d hasn’t been found \n",f);

}