/**
* @Description 二分法查找的实现
* 简单的解释就是说把要查找的目标对象首先和数字最中的数字对,如果比这个数字大,则查找左侧,如果比这个数字小则查找右侧
* 再按照以上逻辑进行从中间切分判断查找左边还是右边从而缩小查找范围
* @auther Eleven
* @create 2020-04-02 22:40
**/
public class BinarySearch {
public static void main(String[] args) {
//二分法能使用的前提是数据或者集合一定要是有序的
int[] arr = new int[]{1,4,6,8,9,10,19};
//定义目标数据
int target=12;
//定义尚未二分前的起始和结束的位置
int start = 0;
int end = arr.length-1;
//根据起始位置获取到中间位置的索引
int middle = (start+end)/2;
//声明一个记start录索引的变量 -1标示未查到元素
int index=-1;
//开始循环
while(start<=end){
//首先判断中间索引的值是否就是target
if(arr[middle] == target){
//如果相等索引就为middle
index = middle;
break;
}else{
//如果不相等,就需要判断中间数据和目标数据的大小
if(arr[middle]>target){
//如果中间的数据大于目标数据,证明目标数据应该在中间数据的左侧位置
//此时start还是不变而end要变成中间位置的前一位 然后会再次进入循环
end = middle-1;
//此时中间位置会随着end的变化而变化
middle = (end+start)/2;
}else{
//如果中间的数据小于目标数据,证明目标数据应该在中间数据的右侧位置
//此时end还是不变而start要变成中间位置的后一位 然后会再次进入循环
start = middle+1;
middle = (end+start)/2;
}
}
}
System.out.println("index :"+index);
}
}
二分法查找的实现
猜你喜欢
转载自blog.csdn.net/system_obj/article/details/105281780
今日推荐
周排行