二分法查找

二分法查找的思想：在二分法查找中，我们用到三个变量，min,mid,max通过这三个变量进行运算和替换就可以找出相应的索引。前提是数组已经排序完成了

public static int halfSeach_2(int[] arr,int key){int min,max,mid;min = 0;max = arr.length-1;mid = (max+min)>>1; //(max+min)/2;while(arr[mid]!=key){if(key>arr[mid]){min = mid + 1;}else if(key<arr[mid])max = mid - 1;if(max<min)return -1;mid = (max+min)>>1;}return mid;}