折半查找代码-C语言数组版本

int   bsearch(int  R[],int  low,int  high,int  k)
{
     int   mid;
     while(low<=high)
     {
          mid=(low+high)/2;
          if(R[mid]==k)
                return   mid;
          else   if(R[mid]>k)
                high=mid-1;
          else    low=mid+1;
     }
     return  0;
}

这是连续线性一维结构的折半查找代码。