Java二分法查找实现
来源:互联网 发布:Mac大括号怎么打 编辑:程序博客网 时间:2024/05/24 03:23
public class Dichotomy {
//定义查找次数
static int count = 0;
public static void main(String[] args) {
//定义数组
int [] array = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
//二分法查找
int result = searchRecursive( array, 0, array.length - 1, 3);
//打印结果
System.out.println("二分法查找结果为=" + result);
System.out.println("查找次数为=" + count);
}
/**
* 执行递归二分查找,返回第一次出现该值的位置
*
* @param array
* 已排序的数组
* @param start
* 开始位置
* @param end
* 结束位置
* @param findValue
* 需要找的值
* @return 值在数组中的位置,从0开始。找不到返回-1
*/
private static int searchRecursive(int[] array, int start, int end, int findValue) {
//数组如果为空则返回-1
if(array == null){
return -1;
}
while(start <= end){
count++;
//获取中间位置
int middle = (start + end) / 2;
//获取中间值
int middleValue = array[middle];
if(middleValue == findValue){
return middle;
}else if(findValue < middleValue){
end = middle - 1;
}else{
start = middle + 1;
}
}
return -1;
}
}
阅读全文
0 1
- JAVA 二分法查找实现
- JAVA 二分法查找实现
- java实现二分法查找
- java实现二分法查找
- Java实现二分法查找
- Java 实现二分法查找
- java 二分法查找实现
- Java实现二分法查找
- 二分法查找JAVA实现
- 二分法查找 JAVA实现
- Java二分法查找实现
- 二分法查找[折半查找][Java实现]
- 实现二分法查找——java实现
- 用java实现二分法快速查找例程
- 二分法(折半)查找java实现
- java二分法查找两种实现方法
- java数组实现二分法查找算法
- Java实现二分法查找数组中的元素
- Vue全家桶+Mint-Ui打造高仿QQMusic,搭配详细说明
- Qt 自定义信号槽
- jQuery基础第二天:选择器 事件处理函数
- 视频带宽计算公式(码流_分辨率_帧率)
- Redis探索之旅(1)- Redis初识
- Java二分法查找实现
- 获取src/main/resources下文件的绝对路径
- 典型数据库架构设计与实践 | 架构师之路
- Spark Scheduler模块源码分析之DAGScheduler
- java自动运行任务job---quartz的运用
- Android性能优化全方面解析
- MYSQL的UPDATE子查询,UPDATE时避免使用子查询
- ECMAScript6(2):解构赋值
- ORACLE(DEDICATED)式(SHARE)的区别