java 二分法
来源:互联网 发布:mac软件怎么这么少 编辑:程序博客网 时间:2024/05/17 22:37
public class Test4 {
public int binarySearch(int[] items, int value){
int startIndex = 0;
int stopIndex = items.length - 1;
int middle = (int)Math.floor((stopIndex + startIndex)/2);
while(items[middle] != value && startIndex < stopIndex){
//adjust search area(调整查找范围)
if (value < items[middle]){
stopIndex = middle - 1;
} else if (value > items[middle]){
startIndex = middle + 1;
}
//recalculate middle(重新计算中项索引)
middle = (int)Math.floor((stopIndex + startIndex)/2);
}
//make sure it's the right value(确保返回正确的值)
return (items[middle] != value) ? -1 : middle;
}
/**
* @param args
*/
public static void main(String[] args) {
Test4 t = new Test4();
int aa[]={1,3,5,7,9};
System.out.println("!!!!!!!!!!!!!!!!!!!!!!!"+t.binarySearch(aa, 5));
}
}
- java 二分法
- Java 二分法
- java 二分法
- 二分法Java实现
- java 二分法查找
- JAVA 二分法查找实现
- java二分法查找法
- JAVA 二分法查找实现
- JAVA 二分法查找
- java 二分法去数据
- java实现二分法查找
- JAVA 二分法搜索
- java 二分法查找
- Java二分法查找
- java实现二分法查找
- Java 二分法查找
- Java实现二分法查找
- Java 二分法查找
- 后台类中跳转页面的解决方案
- Apache+JK+Tomcat负载平衡配置
- 使用QTP执行Unix/Linux命令
- 用引用返回值
- 进销存
- java 二分法
- 无法启动SqlServer服务器了怎么办?
- 求助C语言!!!!!!!!!
- 起点
- wap开发中如何有效的利用缓存
- 数组的定义和初始化
- [转]通过两张趣图,看工程师的自我反省
- Windows Mobile Cab 安装包应指定OS版本
- 一些医学健康常识,你遵循了几条呢?看看吧,对大家身体大有好处!