本文实例讲述了Java实现二分查找算法。分享给大家供大家参考。具体如下：
1. 前提：二分查找的前提是需要查找的数组必须是已排序的，我们这里的实现默认为升序
2. 原理：将数组分为三部分，依次是中值(所谓的中值就是数组中间位置的那个值)前，中值，中值后；将要查找的值和数组的中值进行比较java二分查找算法代码，若小于中值则在中值前面找，若大于中值则在中值后面找，等于中值时直接返回。然后依次是一个递归过程java二分查找算法代码，将前半部分或者后半部分继续分解为三部分。可能描述得不是很清楚java二分查找算法代码 java实现二分查找算法_Java实现二分查找算法实例分析，若是不理解可以去网上找。从描述上就可以看出这个算法适合用递归来实现，可以用递归的都可以用循环来实现。所以我们的实现分为递归和循环两种，可以根据代码来理解算法
实现代码：
class {
void main([] args){
int [] = new int[];
for(int i=0;i
[i]=i;
}
.out.((,0,.-1,99));
.out.((,99));
}
//递归二分查找
int (int arr[], int start,int end,int sear){
int mid = (end-start)/2 + start;
if(sear==arr[mid]){
mid;
}
if(start>=end){
-1;
}else if(sear < arr[mid]){
(arr,0,mid-1,sear);
}else if(sear >arr[mid]){
(arr,mid+1,end,sear);
}
-1;
}
//循环二分查找
int (int arr[],int key){
int mid = arr./2;
int start = 0;
int end = arr.-1;
while(start
文章来源:https://blog.csdn.net/weixin_35723036/article/details/114185697