Java--折半查找

折半查找：

前提条件：数组有序排列，从低到高。

class HalfFind

{
public static void main (String [] args){
       //输入想要查找的数组和要找的那个元素
  //折半取值找的是那个元素的下标
System.out.println(find(new int[]{1,2,3,4,6,7,8},6));
}
public static int find(int array[],int x){
//a为第一个元素的下标值，b为最后一个元素的下标值；
//m为一个正常变量（数组元素的值，非下标）
//midx为数组中间值的下标，如果数组元素为偶数，则midx为中间偏左的数
int a=0,b=array.length-1,m=-1;
int midx=0;
//只有当区间左边值的下标小于右边值的下标才成立，否则返回-1
while(a<b){
midx=(a+b)/2;
m =array[midx];
//输入的跟中间值相同
if(x==m){
return midx;
}
//输入的值小于中间值，那么在中间值的左侧，a不变，b变为中间值下标-1
else if(x<m){
  b=midx-1;
  return b;

}
//输入的值大于中间值，那么在中间值的右侧，b不变，a变为中间值下标+1
else{
  a=midx+1;
  return a;
}
}
//如果输入的是9，没有此元素返回-1
return -1;


}

}