二分查找法
2016-04-28 00:00
218 查看
摘要: 二分查找法
public static int halfSeach_2(int[] arr,int key){ int min,max,mid; min = 0; max = arr.length-1; mid = (max+min)>>1; //(max+min)/2; while(arr[mid]!=key){ if(key>arr[mid]){ min = mid + 1; } else if(key<arr[mid]) max = mid - 1; if(max<min) return -1; mid = (max+min)>>1; } return mid; }
相关文章推荐
- 对spring IOC和DI的理解
- 条件编译
- UIScrollView滚动
- 创建UINavigationController
- 获取当前时间的时分秒
- 两种定时器
- 响应者链
- VirtualBox安装增强组件:报错
- “耐撕团队”部署并测试onezero团队记帐本项目
- 使用nginx搭建简单的文件服务器
- PHP 的一个依赖管理工具Composer
- mybatis的SQL注意点
- 关于java中的值传递和引用传递
- 时间字符串格式化
- apache You don’t have permission to access/on
- wamp 的 apache 访问速度慢的问题解决方法
- 安装和使用 FTP for Windows2003 图文步骤
- 对象模型
- Jquery on方法绑定事件后执行多次
- 查找