二分法查找JAVA实现

来源:互联网 发布:结婚照视频制作软件 编辑:程序博客网 时间:2024/06/05 00:17
public class Main {public static void main(String[] args) {double[] L=new double[100];for(int i=0;i<L.length;i++)L[i]=i+1;System.out.println(new 二分法查找().search(L, 0, L.length, 51));}int search(double[] L,int a,int b, double x){if(a > b)return -1;else{int m = (a+b)/2;if(L[m] == x)return m;else if(L[m] > x)return search(L, a, m-1, x);else return search(L, m+1, b, x);}}}

0 0
原创粉丝点击