下面是编程之家 通过网络收集整理的代码片段。
编程之家小编现在分享给大家,也给大家做个参考。
class {
/**
*
* @param 有序数组
* @param key 查找元素
* @ key的数组下标,没找到返回-1
*/
void main([] args) {
int [] = {3,5,11,17,21,23,28,30,32,50,64,78,81,95,101};
.out.((,. - 1,81));
}
// 二分查找递归实现
int (int [],int start,int end,int key) {
int mid = (end - start) / 2 + start;
if ([mid] == key) {
mid;
}
if (start >= end) {
-1;
} else if (key > [mid]) {
(,mid + 1,end,key);
} else if (key < [mid]) {
(,start,mid - 1,key);
}
-1;
}
// 二分查找普通循环实现
int (int [],int key) {
int mid = . / 2;
if (key == [mid]) {
mid;
}
int start = 0;
int end = . - 1;
while (start [mid]) {
start = mid + 1;
} else {
mid;
}
}
-1;
}
}
以上是编程之家()为你收集整理的全部代码内容java二分查找算法代码 java实现二分查找算法_Java实现的二分查找算法,希望文章能够帮你解决所遇到的程序开发问题。
如果觉得编程之家网站内容还不错java二分查找算法代码java二分查找算法代码,欢迎将编程之家网站推荐给程序员好友。
相关文章
总结
以上是编程之家为你收集整理的Java实现的二分查找算法全部内容,希望文章能够帮你解决Java实现的二分查找算法所遇到的程序开发问题。
如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。
文章来源:https://blog.csdn.net/weixin_42298332/article/details/114656883