二分法
2015-07-21 21:27
281 查看
#include<stdio.h> int binsearch(int x,int a[],int n) { int low,high,mid; low=0,high=n-1; while(low<=high) { mid=(low+high)/2; if(x<a[mid]){ high=mid-1; } else if(x>a[mid]){ low=mid+1; } else{ return mid; } } return -1; }
View Code
相关文章推荐
- c016---c语言中的预处理
- 这几年彻底迷茫了
- 洛谷1197 [JSOI2008]星球大战
- npm配置代理
- php中preg_match()和preg_match_all()的区别
- CUDA纹理存储器
- MPEG-2 数字视频技术参考指南 (7)—— ATSC数字电视标准
- 我的第一篇博客,先热个身,讲讲Base64吧
- hdu 1024 Max Sum Plus Plus(最大m子段和)
- 读改善c#代码157个建议:建议13~15
- 小波说雨燕 第三季 构建 swift UI 之 UI组件集-视图集(七)Progress View进度条 学习笔记
- Android 系统手电筒最强适配版
- Java-构造器
- “对DllRegisterServer的调用失败,错误代码为0×80070005 ”
- 空对象模式 - 行为模式
- AltiumDesigner中如何设置过孔Via的尺寸,使每一次放置都是设置的值
- 2015 多校(1) HDU 5288 HDU 5289
- final finally finalize
- 服务器保持与Mysql的连接
- Angular2 Form