折半查找法

最新推荐文章于 2021-07-19 15:29:18 发布

MiserFaith

最新推荐文章于 2021-07-19 15:29:18 发布

阅读量885

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/uaecho/article/details/9309309

版权

C/C++ 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

#include <stdio.h>
int halfsearch(int a[],int n,int x);
int main()
{
 int a[10]={4,5,7,8,10,12,16,18,20,30},n,x;
 scanf("%d",&x);
 if(n=halfsearch(a,10,x)!=-1)
  printf("%d %d",x,n);
 else
  ;
 return 0;
 

 

}

int halfsearch(int a[],int n,int x)
{
 int s=0,e=n-1,m;
 while(s<=e)
 {
  m=(s+e)/2;
  if(a[m]==x)
   return m;
  else if(x>a[m])
   s=m+1;
  else
   e=e-1;
 }
 return -1;
}