二分查找法---java实现

package com.hbut.test2;


public class BinaryFind {


public static void main(String[] args) {



int arr[]={1,2,3,4,5,6,7,8,9};
int index=binaryFind(arr, 8);
System.out.println("index:"+index);
}

/**
* 二分查找法：
* 根据target在数组中找元素的索引，找到就返回该元素的位置，没有找到就返回-1
* @param arr
* @param target
*/
public static int binaryFind(int []arr ,int target){
int mid=arr.length/2;
int start=0,end=arr.length-1;
while(start<=end){
   if(target==arr[mid]){
return mid;

}
else if(target<arr[mid]){
end=mid-1;
mid=start+end;
}
else if(target>=arr[mid]){
start=mid+1;
mid=(start+end)/2;
}

}

return -1;



}



}