二分查找简单模板

public class Text {
	public static void main(String[] args) {
		
		int[] arr= {12,16,19,23,54};  //定义已经排好顺序的数组
		int index = halfSearch(arr,23); //定义一个变量对其进行存储
		System.out.println("元素所在的索引值是："+index);
	}

	public static int halfSearch(int[] arr,int target) {
		//定义三个变量分别记录最大、最小、中间的查找范围索引值
		int max=arr.length-1;
		int min=0;
		int mid=(max+min)/2;
		
		while(true) {
			
			if(target<arr[mid]) {		//如果目标元素小于中点元素
				max = mid-1;			//max向mid前移动
			}else if(target>arr[mid]) { //如果目标元素大于中点元素
				min = mid+1;			//min向mid后移动
			}else {
				return mid;				//找到目标元素
			}
			
			//没有找到的情况
			if(max<min) {
				return -1;
			}
			
			//重新计算中间索引值
			mid=(max+min)/2;
		}
		
	}
}