二分查找

最新推荐文章于 2024-05-23 06:14:37 发布

zy不迷路

最新推荐文章于 2024-05-23 06:14:37 发布

阅读量156

点赞数

分类专栏： java

本文链接：https://blog.youkuaiyun.com/laly123321/article/details/102627691

版权

java 专栏收录该内容

63 篇文章

订阅专栏

首先要确定查找的区间：
如下图：在这里插入图片描述

public class BinarySearch {
      int binarySearch(int array[],int size,int value){
          int left=0;
          int right=size;
          while(left<right){
              int mid=(right-left)/2+left;
              if(array[mid]==value){
                  return mid;
              }else  if(value<array[mid]){
                  right=mid;
              }else{
                  left=mid+1;
              }
          }
          return -1;
      }
}