折半查找:
前提条件:数组有序排列,从低到高。
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;
}
}