算法----二分查找算法
Posted yanxiaoge
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法----二分查找算法相关的知识，希望对你有一定的参考价值。
public class Demo {
public static void main(String[] args){
int[] num = {1,2,3,4};
int index = 3;
int start = 0;
int end = num.length-1;
boolean flag = false;
if(index>=num[0]&&index<=num[end]){
while(index<=num[end]){
int middle = (start + end)/2;
if(index==num[middle]){
System.out.println(middle);
flag = true;
break;
}
if(index<num[middle]){
end = middle-1;
}
if(index>num[middle]){
start = middle+1;
}
}
}
if(flag==false){
System.out.println("没有找到");
}
}
}
以上是关于算法----二分查找算法的主要内容，如果未能解决你的问题，请参考以下文章