折半查找

public class ForTEST {
//折半查找
//思想：用了函数调用，在折半函数里先定义变量赋初值，因为中间值是一直变的，所有就有了一个循环，当等于的时候就不走循环直接跳出，当不等于的时候就走这个循环就用要不断的判断这个数和中间值比，在中间值的左侧还是右侧，如何是左侧，那就范围缩小最大值就变成mid-1，反之，如果这个数在中间值的右侧，那就缩小范围最小值变成中间值+1，但最后变完中间值也要不停的变。所以还有中间值没循环一次还要变一次。两种方法。法一：
public static void main(String[] args) {
int []arr={1,2,3,4,5,6,99,44,66};
int result=halfSelect(arr,3);
System.out.println(result);
}
public static int halfSelect(int[]arr,int x){
int min,mid,max;
min=0;
max=arr.length-1;
mid=(min+max)/2;
while(arr[mid]!=x){
if (arr[mid]>x){
max=mid-1;
}else if(arr[mid]<x){
min=mid+1;
}
mid=(max+min)>>1;
}return mid;
}
{

}

}

//法2：
public class ForTEST {
//折半查找

public static void main(String[] args) {
    int []array={11,22,33,55,66,77,99,44};
    int result=halfSelect(array,22);
    System.out.println(result);
}
public static int halfSelect(int array[], int a){
    int min=0;
    int max=array.length-1;
    int mid;
    while (min<=max){
         mid=(min+max)>>1;
        if(a<array[mid]){
            max=mid-1;
        }else if(a>array[mid]){
            min=mid+1;
        }else {
            return mid;
        }
    }return -1;
}

}
//面试题：
// 给定一个有序的数组，如果往该数组中存储一个元素，并保证这个数组还是有序的，那么这个元素的存储的角标为如何获取

public class ForTEST {
//折半查找

public static void main(String[] args) {
    int []array={11,22,33,55,66,77,99,44};
    int result=halfSelect(array,60);
    System.out.println(result);

//java里有简单的命令一下子就可以完成不用写原理，如：int index1=Arrays.binarySearch(arr,5);如果存在返回的具体值的角标位置，不存在返回的是返回负的所在位置-1；
}
public static int halfSelect(int array[], int a){
int min=0;
int max=array.length-1;
int mid;
while (min<=max){
mid=(min+max)>>1;
if(a<array[mid]){
max=mid-1;
}else if(a>array[mid]){