二分查找(java)
来源:互联网 发布:杭州软件开发 编辑:程序博客网 时间:2024/06/05 04:01
1.注意对输入参数的正确性判断
2. int middle = left + ((right - left) >> 1),有效防止越界
public class BinarySearch { public int binary_search(int array[],int len , int value) { if(array==null||array.length==0) return -1; int left = 0; int right = len - 1; while(left <= right){ int middle = left + ((right - left) >> 1); if(array[middle] > value){ right = middle - 1; } else if(array[middle] < value){ left = middle + 1; } else return middle; } return -1; } public static void main(String[] args) { int array[]={1,2,3,4,7,8,9}; BinarySearch bs=new BinarySearch(); int result=bs.binary_search( array , array.length , 9); System.out.println("result:"+result); }}
0 0
- 二分查找(折半查找) java
- Java二分查找、折半查找
- java二分查找
- java 二分查找法
- java二分查找
- Java实现 二分查找
- java二分查找
- java:二分查找法
- java 二分查找算法
- java二分查找
- java 二分查找算法
- java二分查找
- Java二分查找算法
- Java二分查找
- Java实现二分查找
- java二分查找法
- java实现二分查找
- 二分查找 java代码
- iOS开发之--C语言之指针
- 2016春季 斯坦福大学iOS9开发 公开课上线
- iOS 自定义cell高度(非等高)
- iOS开发之--C语言之预处理
- Cocos2d-x 3.x游戏开发之旅读书笔记(2)
- 二分查找(java)
- UVA - 10106 Product(大数模板)
- Ubuntu 16.04 LTS安装好之后需要做的15件事
- spring context解惑
- 搜索总结
- 为什么要敏捷开发?
- Mac Homebrew Installation
- Activity异常情况下的生命周期
- 70_ContentProvider相关细节