二分查找(递归与非递归)
2016-01-27 16:56
120 查看
来源:http://blog.csdn.net/q3498233/article/details/4419285
递归方法
View Code
递归方法
int BinSearch(int Array[],int SizeOfArray,int key/*???*/) { int low=0,high=SizeOfArray-1; int mid; while (low<=high) { mid = (low+high)/2; if(key==Array[mid]) return mid; if(key<Array[mid]) high=mid-1; if(key>Array[mid]) low=mid+1; } return -1; }
View Code
相关文章推荐
- HTTP负载测试——Tsung
- PLSQL Developer 的安装与使用(连接Linux下的Oracle数据库)
- POJ 1470 Closest Common Ancestors(LCA)
- 关于HTML5 Placeholder新标签低版本浏览器下不兼容的问题分析及解决办法
- 功率单位dBm与W间的换算
- Swift方法的简写
- 在sql中怎样把int行转化成我想要的格式,比如把1转化为'001',
- JSP中简单的计算网站访问量
- mysql Incorrect string value \xF0\x9F\x98\x84\xF0\x9F
- VisualStudio2010配置OpenCV的一种一劳永逸的方法
- 使用Quartz2.1.6+Spring3.0实现任务调度简单示例
- LintCode:最接近零的子数组和
- C++的数组、结构体、指针三种复合类型知识点小总结
- IC老化问题
- iGia:smart home security kit
- JQuery插件datatables相关api
- dev 添加等待窗口
- 使用SQLServer Profiler侦测死锁(转)
- js实现上传图片实时预览,兼容chrome IE firefox多浏览器
- 字字珠玑的百度员工离职总结