【Java】二分查找

最新推荐文章于 2025-03-21 11:54:27 发布

原创最新推荐文章于 2025-03-21 11:54:27 发布 · 170 阅读

1 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

51 篇文章

订阅专栏

博客围绕Java语言实现二分查找展开。二分查找是一种高效查找算法，在Java中可利用其特性实现该算法，能快速在有序数组中定位目标元素，提高查找效率，在信息技术领域有广泛应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class xiawu{
public static void main(String[] args){
int[] array={1,2,3,4,5,6};
int number=binarySearch(array,3);
System.out.println(number);
}
public static int binarySearch(int[] a,int key){
 int left=0;
 int right=a.length-1;
 int mid=0;
 while(left<=right)
 {
 mid=left+right/2;
 if(a[mid]>key)
 {
    right=mid-1;
 }
 else if(a[mid]<key)
 {
      left=mid+1;
 }
 else
 {return mid;
 }
 }
 return -1;
 }
}