当前位置：首页 - 正文

求一个java的二分查找的程序代码

发布网友发布时间：2022-05-03 05:37

共2个回答

热心网友时间：2023-10-11 11:21

//你那程序太难改了，每个方法都单职责啊
public class Test6 {
//二分查找
public static int findPos(int[] a,int key) {
int start=0;
int end=a.length-1;
int temp=0;
while(start<end){
int mid=(start+end)/2;
if(key>a[mid]){
start=mid+1;
temp=start;
}else if(key<a[mid]){
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));
}
}

热心网友时间：2023-10-11 11:21

Arrays.binarySearch (1, 1);追问不好意思，不太明白你的意思。。。

追答Arrays类的系统函数,里面的源代码就是二分查找法

热心网友时间：2023-10-11 11:21

Arrays.binarySearch (1, 1);追问不好意思，不太明白你的意思。。。

追答Arrays类的系统函数,里面的源代码就是二分查找法

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com

焦点

求一个java的二分查找的程序代码

最新推荐

猜你喜欢

热门推荐