求一个java的二分查找的程序代码
答案:2 悬赏:50 手机版
解决时间 2021-03-27 16:06
- 提问者网友：寂寞梧桐
- 2021-03-26 15:50
求一个java的二分查找的程序代码
最佳答案
- 五星知识达人网友：零点过十分
- 2021-03-26 16:19
//你那程序太难改了，每个方法都单职责啊
public class Test6 {
//二分查找
public static int findPos(int[] a,int key) {
int start=0;
int end=a.length-1;
int temp=0;
while(start
if(key>a[mid]){
start=mid+1;
temp=start;
}else if(key end=mid-1;
temp=end;
}else {
return mid;
}
}
return temp;
}
public static void main(String[] args) {
int[]array={1,4,6,7,10,11,23,78};
System.out.println(findPos(array, 0));
}
}
public class Test6 {
//二分查找
public static int findPos(int[] a,int key) {
int start=0;
int end=a.length-1;
int temp=0;
while(start
if(key>a[mid]){
start=mid+1;
temp=start;
}else if(key end=mid-1;
temp=end;
}else {
return mid;
}
}
return temp;
}
public static void main(String[] args) {
int[]array={1,4,6,7,10,11,23,78};
System.out.println(findPos(array, 0));
}
}
全部回答
- 1楼网友：老鼠爱大米
- 2021-03-26 16:43
Arrays.binarySearch (1, 1);追问不好意思，不太明白你的意思。。。追答Arrays类的系统函数,里面的源代码就是二分查找法
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯