您的位置:首页 > 其它

二分查找函数

2015-10-30 11:16 225 查看
int binsearch(int x,int v[],int n)

{

 int low,high,mid;

 high=n-1;

 low=0;

 while(low<=high)

 {

  mid=(low+high)/2;

  if(x<v[mid])

   high=mid-1;

  else if(x>v[mid])

    low=mid+1;

  else

     return mid;

 }

 return -1;

}

int main()

{

 int a[10]={11,13,16,17,21,31,51,60,70,80};

 if(binsearch(51,a,10)==-1)

  printf("not find\n");

 else

  printf("find it\n");

 

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: