二分查找函数
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");
}
{
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");
}
相关文章推荐
- UESTC 1218 Pick The Sticks
- Oracle数据库操作相关命令
- Js写法
- Xcode插件之Alcatraz的安装和遇到的问题
- [Java并发包学习五]CountDownLatch和CyclicBarrier介绍
- hive函数参考手册
- vi常用功能
- IE6/IE7下:inline-block解决方案
- 跳表SkipList
- Android动画之帧动画,及实现京东下拉加载动画
- 部署LyncServer2013归档服务器
- HTML超链接 锚点
- 浅析mybatis和spring整合的实现过程
- Exception sending context initialized event to listener instance of class org.springframework.web.co
- yum不成功
- JPA学习笔记-JPQL
- 创业初期获取种子用户的7种方法
- [Java并发包学习四]Future和FutureTask
- 淘宝旺铺基础版装修出专业版效果(不花钱也一样做到)
- C# 之 SqlConnection 类