二分法查找详解

/*
二分法查找，中间值若小于，则首元素换成中间元素的下一位
为什么不换成中间元素？
因为其实在比较中间元素的时候，已经进行了比较，没必要再进行第二次比较

基本上都是采用测试类加功能实现类的样式
1.是建立在已经排序的基础上的
2.以下程序分析从小到大
3.这个数组中没有重复的元素
*/


public class fuck11{

public static void main(String[] args){

int[] a={1,3,4,5,7,8,9,10,23,29};

int destelement=100;

//定义一个方法去完成这个功能
int index=binarysearch(a,destelement);

//如果找得到就返回元素的下表，找不到就返回-1
System.out.println((index==-1)? destelement+"该元素不存在":destelement+"该元素的下标是"+index);

}

public static int binarysearch(int[] a,int destelement){

int begin=0;
int end=a.length-1;


//开始核心算法
while(begin<=end){
int mid=(begin+end)/2;

if(a[mid]==destelement){
return mid;
}else if(a[mid]>destelement){
end=mid-1;
}else if(a[mid]<destelement){
begin=mid+1;
}
  }
return -1;


}

}