ch7_2.txt

数据结构（ C语言版） 讲义daima数据结构（ C语言版） 讲义daima

int binsrch(JD r[],int n,int k)
{  int low,high,mid,found;
   low=1;  high=n; found=0;
   while((low<=high)&&(found==0))
   {  mid=(low+high)/2;
      if(k>r[mid].key)  low=mid+1;
      else if(k==r[mid].key)  found=1;
      else   high=mid-1;
   }
   if(found==1)
      return(mid);
   else
      return(0);
}