二分法查找 JAVA实现

最新推荐文章于 2022-10-31 21:17:33 发布

原创最新推荐文章于 2022-10-31 21:17:33 发布 · 463 阅读

1 ·

CC 4.0 BY-SA版权

本文为云原生手记微信公众号原创文章，未经博主允许不得转载。

文章标签：

#面试题 #算法 #java #二分查找

算法专栏收录该内容

19 篇文章

订阅专栏

算法定义：假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功；若x小于当前位置值，则在数列的前半段中查找；若x大于当前位置的值则在数列的后半段中继续查找，直到找到为止。

适用场景：当数据量很大时，数据有序但是不重复；

java代码如下所示（直接取用BinarySearch即可测试）：

package test;
import java.util.*;
class BinarySearch{
private int[] data;
private int key;
BinarySearch(int[] data,int key){
this.data=data;
this.key=key;
}
public int startSearch(){
int result=-1;
int begin=0;
int end=data.length-1;
int mid=0;
while(begin<=end){
mid=(end-begin)/2+begin;
if(key<data[mid])
end=mid-1;
else if(key>data[mid])
begin=mid+1;
else{
result=mid;
break;
}

}
return result;
}
}
public class solution4_search {
public static void main(String[] args){
int[] nums={1,2,3,4,5,6,7,8,9};
BinarySearch b=new BinarySearch(nums,4);
System.out.println(b.startSearch());
}

}