经典二分法查找算法

二分法查找算法的基本思想：

二分法查找主要针对于一个有序数组，首先找到有序数组最中间的一个数据，然后将所要查找的数据与其比对，如果该数据大于数组最中间的数据，则在数组大于中间数据后半部分查找，小于就在前半部分查找，依次类推，直到找到所匹配数据为止。

例如：所查数据为3，在以下数组a[5]中查找

1

3

6

9

15

首先，得到该数组最中间的数据为a[2]  // [(0+4)/2]

接着将所查数据3与a[2]比较，3<6;

在数组前半部分a[0]-a[1]继续查找,匹配数据为a[0]  //[(0+1)/2]

3>1;故最终查找到3的位置在a[1]

public static int rank(int key,int a[]){
    
int lo=0;//首地址
int h=a.length-1;//末尾元素地址；
while(lo<=h){
int mid=lo+(h-lo)/2;//中间值元素地址
if(key<a[mid])
h=mid-1;//中间值元素大于所查找数值时，最高地址为中间值元素左边一个地址；
else if(key>a[mid])
lo=mid+1;//中间值元素大于所查找数值时，最低地址为中间值元素右边一个地址；
else
rturn mid//所查元素即为a[mid]
}
retrn 0;
}

(第一次创作，不够准确，后续持续完善，恳请指正纠错）