一个递归方法，实现有序数组的二分查找算法
点击蓝字 关注作者
小伙伴们可以先了解一下
流程图
奉上源码
package Binary_Search;
import java.util.Scanner;
public class Binary_Search
{
public static int binarySearch(int[] list, int low, int high, int key)
{
if(list==null)
{
return -1;
}
int middle = (low+high)/2;
if(low<=high)
{
if(list[middle]==key)
{
return middle;
}
else if(list[low]<=list[high])
{
if(list[middle]<key)
{
return binarySearch(list,middle+1,high,key);
}
else
{
return binarySearch(list,low,middle-1,key);
}
}
else
{
if(list[middle]<key)
{
return binarySearch(list,low,middle-1,key);
}
else
{
return binarySearch(list,middle+1,high,key);
}
}
}
return -1;
}
public static void main(String[] args)
{
int[]a= {9,8,3,2,1,0};
int i;
System.out.println("请输入要查找的数字；");
Scanner in =new Scanner(System.in);
int key=in.nextInt();
int subscript=binarySearch(a,0,a.length-1,key);
if(subscript==-1)
System.out.println("数组中无此数，查找失败");
else
System.out.println("该数的下标是："+subscript);
}
}
▲左右滑动查看完整代码
运行结果
温馨提示
小伙伴可以用for循环
测一下验证代码的正确性
Jachyn
专注生活
● 与你分享 IT|数学|英语|摄影 小知识 ●