二分查找（折半查找）

最新推荐文章于 2024-06-03 11:26:35 发布

原创最新推荐文章于 2024-06-03 11:26:35 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用Java实现的二分查找算法。通过定义一个数组并输入目标值m，程序能够有效地查找数组中是否存在该值。如果找到，则输出找到了；若未找到则输出未找到的消息。

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

//二分查找算法
public class Homework2 {
public static void main(String[] args) {
int a[]= {1,2,3,4,5,6,7,8,9,10};
System.out.println("请输入一个数m：");
Scanner input = new Scanner(System.in);
int m=input.nextInt();
if(m==find(a,m)&&find(a,m)!=-1)
{
System.out.println("找到了！！");
}
else
{
System.out.println("数组中没有找到值为m的元素。");
}
}
public static int find(int a[],int i)
{
int low = 0;
int high = a.length-1;
while(low <= high) {
int middle = (low + high)/2;
if(i == a[middle]) {
return a[middle];
}else if(i <a[middle]) {
high = middle - 1;
}else {
low = middle + 1;
}
}
return -1;
}
}